Given an array of size n and a number k, find all elements that appear more than n/k times

class Cpp

Examples:

Input:
arr = [3, 1, 2, 2, 1, 2, 3, 3]
k = 4

Output:
[2, 3]


Note that size of array is 8 (or n = 8), so we need to find all elements that appear more than 2 (for exa:- 8/4) times. There are two elements that appear more than two times, 2 and 3. 

Python

Comments