Design a dynamic programming algorithm for solving the problem of finding if there are exactly K entries in array 'A' whose sum is equal to a given integer 'T'

You are given an array J[1 : n] which includes the scores of n players in a game. You are additionally given an array P[1 : m] with the score of m new players. Design and analyze an algorithm that given both arrays J and P, can find the rank of each player P inside the array J, i.e., for each P[i], determines what would be the rank of P[i] in the array consisting of all elements of J plus P[i]. Your algorithm should run in O((n + m) ·log n) time.

Q2- Write a pseudo-code to solve the following problem: pick ONE of these two choices Choice (1): An array A contains n integers taken from the interval [0,4n], with repetitions allowed. Describe an efficient algorithm for determining an integer value k that occurs the most often in A. What is the running time of your algorithm? For example, if A = [2, 10, 5, 10, 20]; the algorithm should return k = 10 %3D

Problem 2: Suppose you are given an integer array A of length n and some integer z. Write an algorithm that searches the array for two integers x and y such that x + y = z. The algorithm should return the pair (x, y) if it finds that and some reserved token "NONE" if two such integers do not exist. Your algorithm must run in O(n) time and O(n) space.

With c programming and without pointer and function   You are given an array of N positive integers. Find the maximum even values from the array. For finding the maximum even values from the array you can perform only one of the following operations. Choose any even value from the array. Choose any two(must be different) values from the array and perform summation on those two values. If it will even you can pick those two values. It is guaranteed that all the integers are distinct and at least one operation will exist in the given input. Input Format The first line contains a single positive integer N. The second line will contain N positive integers A1,A2,A3,A4…..An Constraints 1 <= N <= 10 1 <= A[i] <= 20 where (0 <= i < n) Output Format Print a single positive integer, the maximum even value. Sample Input 0 52 4 6 8 10 Sample Output 0 18 Explanation 0 In this case, we can choose 8 and 10, the summation is…

You have been given an array A of size N and an integer K. This array consists of N integers ranging from 1 to 10^7. Each element in this array is said to have a Special Weight. The special weight of an element a[i] is a[i]%K. You now need to sort this array in Non-Increasing order of the weight of each element, i.e the element with the highest weight should appear first, then the element with the second highest weight and so on. In case two elements have the same weight, the one with the lower value should appear in the output first. Input Format: The first line consists of two space separated integers N and K. The next line consists of N space separated integers denoting the elements of array A. Output Format: Print N space separated integers denoting the elements of the array in the order in which they are required. Constraints: 1≤N≤10^5 1≤A[i]≤10^7 1≤K≤10^7 Note: You need to print the value of each element and not their weight.   SAMPLE INPUT 5 21 2 3 4 5   SAMPLE OUTPUT 1 3 5 2 4…

Write an algorithm to calculate the average of a list of numbers. The algorithm should be understandable by a person who does not know a computer programming language (not written in code). Do not use pre-defined functions. The algorithm should be able to be converted into a computer program on a line by line basis (or at least close to it). Example of an algorithm for a binary search: Find the midpoint of the sorted array / list by dividing its length by 2. Compare the midpoint to the value of interest. If the midpoint is larger than the value, perform binary search on right half of the array. If the midpoint is smaller than the value, perform binary search on left half of the array. Repeat these steps until the midpoint value is equal to the value of interest or we know the value is not in the array. Python