Find the smallest gap between two numbers in K. The algorithm should return the magnitude of the gap between the two closest integers. The algorithm(FINDGAP) should support Insert, delete and search in O(log n) time. And we maintain a dynamic set of integers. Example = [30, 5, 20, 9] Output = 9 - 5 = 4 a) Choose data structure to store the dynamic set of integers b) Create the algorithm FINDGAP and make it run as fast as possible. (PSEUDOCODE) c) Prove runningtime of FINDGAP and argue its optimal

Q: 1 v import ast 4. Sort Matrix By Row lst = input() lst = ast.literal_eval (lst) 3 4 Using Selection…

A: Since no programming language is mentioned, I am using python Algorithm: 1. Set the index of first…

Q: TRUE FALSE TRUE FALSE Mergesort must complete approximately N passes before a list is sorted TRUE…

A: Sorting is a type of an algorithm which is used to arrange data in meaningful order that can be used…

Q: Analyse the following three statements and identify the correct statement? i) Binary search can be…

A: ✓Binary Search is divide and conquer approach to search an element from the list of sorted element.…

Q: Lab Work Assume that you have a student list of this class which list consists of only student…

A: 1. Take input of data.2. Call BubbleSort() function with ‘arr’ the array of data and ‘n’ the number…

Q: Python help----- Using any sorting algothrim create only one function def sortstring(filename):…

A: To create a function that takes in a file and sort the setences from the lower length senteces to…

Q: Assume a sequence of 18 integers 11, 29, 21, 4, 43, 24, 52, 8, 17, 50, 45, 30, 15, 34, 54, 2, 35,…

A: The data given:- 11, 29, 21, 4, 43, 24, 52, 8, 17, 50, 45, 30, 15, 34, 54, 2, 35, 61 The technique…

Q: A student who satisfactorily completes the assignment should be able to: Learning Objective Course…

A: GIVEN:

Q: Write a program which performs a breadth-first search to find the solution to any given board…

A: Algorithm: The code implements a Breadth-First Search (BFS) algorithm to solve a sliding puzzle…

Q: What would be the appropriate function header/prototype for the overloaded addition operator defined…

A: This question is based on c++ programming.

Q: True or False  For each statement below, indicate whether you think it is True or False. provide a…

A:

Q: python code. instructions are given within the quotation marks. 1) def…

A: -> Note: Indentation is important in Python programming. -> Completed 3 functions are given…

Q: Python help----- Using HASH sorting algothrim create only one function def sortstring(filename):…

A: Define sortstring() function to sort the sentences in ascending order. Open the file in reading…

Q: PYTHON DATASET given x = np.array([i*np.pi/180 for i in range(60,300,4)]) np.random.seed(10)…

A: Answer: I have done  code  and also I have attached code.

Q: Given you have an array with n strings such that each string length is log,(n), what is the run-time…

A: Merge Sort:Merge Sort is a popular and efficient sorting algorithm that follows the…

Q: Given a list of non-negative integers (nums). Find the largest number by arranging them.…

A: Given an array of numbers, arrange them in a way that yields the largest value. For example, if the…

Q: Define a function that takes a list (mylist) as argument, then, performs the following tasks within…

A: Algorithm: Calculate Sum and Average of a List1. Define a function calculate_sum_and_average(mylist)…

Q: 3. find_movies_by_director This function takes a list of tuples (representing movies) and a string…

A: According to the information given:- We have find-movie_by_director... from the given list we have…

Q: create a function in python parameters: 1. dict[str, list[str]] 2. list[str] return type:…

A: the solution in python along with screenshot

Q: Which of the following is true about the Mergesort algorithm applied to an array of numbers that are…

A: Defined true about the Merge sort algorithm applied to an array ofnumbers that are all different

Q: Bubble sort: use your student ID as list of integers to be sorted by a bubble sort algorithm. Show…

A: Bubble Sort   Bubble Sort is the simplest sorting algorithm that works by repeatedly swapping…

Q: Python  function getData(fname:str)->ndarray that inputs data from a file into a list, then converts…

A: Python  function getData(fname:str)->ndarray that inputs data from a file into a list, then…

Q: Write a program, which returns the index of the minimum repeating element of the array in Jinear…

A: INTRODUCTION: Here we need to write a c++ program that returns the index of the minimum repeating…

Q: SEARCH IN MATRIX You are give a matrix (a list of lists) of DISTINCT integers and a target number.…

A: Below I have provided Python Programming . Also, I have attached the screenshot of the code and…

Q: Q4. Nitin] You are given a list of integers of size n, find all the possible combinations of size r…

A: for printing  all combination  of an array of size n with size r  for printing all combination of…

Q: Tracey wrote the definition of a function, remove_last (phrase), which takes in a string phrase,…

A: PYTHON INTRODUCTION :- Python is a programming language that has a design philosophy that emphasizes…

Q: Create a program which will ask the user to enter a list of names and provide a poker tournament…

A: #include<iostream> #include<string> #include<vector> #include <algorithm>…

Q: Q4. Nitin] You are given a list of integers of size n, find all the possible combinations of size r…

A: Here is the python code of above problem. See below step for code.

Q: For the main program, you should take the row and column lengths as input from the user and pass…

A: CodeCode screenshotOutput screenshot

Q: Consider the following function for linear search that takes a list of elements sorted in increasing…

A: 1) search_inc and search_inc3 are functions to search element in the list where search_inc uses…

Q: Define a function called get_longest_increasing (numbers_list) which takes a list of integers as a…

A: Given: Please note i have provided the code screenshot for indentation purpose.

Q: Python help Using bubble sort or quick sort algothrim create a function that takes in a file which…

A: Program Plan: Define bubbleSorting function that takes an array as input and sorts the array based…

Q: Hi Hello  Thanks Thank-you  Bye Goodbye (one space between pairs, two spaces between every pairs)…

A: As our input may contain the punctuation symbols like comma, we need to be careful while splitting…

Q: (Linear Search) Often, we are given a list of unsorted numbers and we would like to search for a…

A: NOTE - I have used Python programming language. Here I have created a function named lin_search().…

Q: 1. Implement external sort: for sort phase use normal sort,   for merge phase use two way merge to…

A: Actually, java is an object oriented programming language. It is a platform independent.

Q: Background In Lecture 5 to Lecture 6, we learned the python programming skills to process biological…

A: Q1) Answer:  you can send any input in function Code: def validate_protein (protein_sequence):…

Q: Write the state of the elements of the vector below after each of the first 4 passes of the…

A: The insertion sort algorithm is a straightforward and effective sorting method that functions by…

Q: we will consider the nested list to contain the same number of elements in all of the inner lists…

A: Write a function create matrix( row_length, column_length) which takes two integers row_length and…

Q: Implement the function isSorted that tests if a list is sorted or not NOTE you can use this with…

A: Below i have given function:

Topological Sort

Topological sort is a sorting technique that sets up a hierarchy in a process. In this technique, when a directed network has nodes connected by arrows, the root node is placed before the successor node.