et B be an array of size n >= 6 containing integers ranging from 1 to n-5, inclusive, with precisely five repetitions. Describe an O(n) method for discovering the five repeated numb

Let A be an array of size n >= 6 containing integers from 1 to n-5, inclusive, with exactly five repeated. Describe an efficient algorithm for finding the five integers in A that are repeated. Provide pseudocode for the algorithm. Provide the correctness proof. State and justify time and space complexity.

Please its my humble request don't use Chegg for this question Given an string representing a 2D array of integers that contains the locations of the two skyscrapers, find the shortest possible path that connects the two skyscrapers and return the length of that path. A skyscraper is defined to be a 4-directionally connected group (i.e. North-South-East-West, no diagonals), and can consist of multiple "parts" such that the initial size of the skyscraper is not one single cell. 1's represent a cell that is part of the skyscraper, and 0's represent cells that are empty air. You will join the path to the other skyscraper by adding planks to spots containing 0's where each cell represents one unit of distance. You can only add planks to spots connected to either a skyscraper or another 2x4 (i.e. you cannot "jump" over a gap), and you can only do so 4-directionally. Return the smallest number of planks needed to make the crossing. Case 1: Input:...

Describe an algorithm for finding the 10 largest elements in an array of size n. What is the running time of your algorithm?

in java ecplise . Implement a program that randomly generates 10 integers from -100 to 100,stores them in a 1D array, and finds their maximum value. Calculate theexecution time of finding a maximum. Repeat the test for 10,000 and10,000,000 numbers. Provide your results in the form of a table below andprovide a small summary. Implement a Java program that will populate a 5x5 matrix with randomlygenerated integers from 0 to 100.(1) print your matrix in a table form.(2) modify your code to multiply all even numbers by 10 and print the matrix.Your output of questions (1) and (2) should match the format of the followingsample outputs:

Given an integer array A[1..n] you are to list the k smallest elements. What method will you use when (i)k=0(1) Explain why you chose the algorithm you chose for parts (i)

Given a Sorted Array of integers containing duplicates. Find the frequency of every unique element present in the array. Frequency is defined as the number of occurrence of any element in the array. Solve in Java

Write a program that, given an array a[] of Ndouble values, finds a closest pair : two values whose difference is no greater than thethe difference of any other pair (in absolute value). The running time of your programshould be linearithmic in the worst case

Given an array of integers and a positive integer k, find the maximum sum of any contiguous subarray of size k. For example, given the array [1, 2, 3, 4, 5] and k = 2, the maximum sum is 7, which is the sum of the subarray [4, 5] Please solve in C# language ..

Let M(n) be the minimum number of comparisons needed to sort an array A with exactly n ele- ments. For example, M(1) = 0, M(2) = 1, and M(4) = 4. If n is an even number, clearly explain why M(n) = 2M(n/2) + n/2.

Write pseudocode for a divide-and-conquer algorithm for finding the position of the largest element in an array of n numbers.