Question

Do the two definitions allocate the same number of cells?justify your answer? char Characters[1000]; int numbers[10][1000];

Answer 1

Most importantly, the simple method is to pick all elements from the occurrences by traversing the array of more than n/k and print the element.

There are Complexity of this method O(n2) and it is the better solution is to use sorting with the elements using a O nLogn from the can find all required elements for O(nLogn) + O(n) which is O(nLogn.