Evolve the problem to 2-dimension array. There is a matrix, m x n. Several groups of people locate at some certain spots. In the following example, there are three groups and the number 4 indicates there are four people in this group. Now we want to find a meeting point in the matrix so that… Read More »
Problem: Given a positive integer N, arrange the integers 1 to N such the position of the average of two numbers (if present) falls outside the two numbers. For example, for a[i] and a[j], if b = (a[i] + a[j])/2, then if a[k] = b, k < i or k > j. Hint :- If the average… Read More »
Problem: If a random array is [2, 20, 40, 60, 50, 65, 25, 10, 30, 35, 52, 63, 67, 3], find the median of the array. 1. For each new Element in array, if it is less than the root of max heap, put it in the max heap; or put it in the min heap.… Read More »