Top K Frequent Elements | Quickselect | O(N)
This problem can be solved using either the Heap (Priority Queue) approach, which has a time complexity of O(N log k), or the Sorting approach, which has a time complexity of O(N log N). We can return the answer in any order, so a better approach is to use Quickselect. It has an average time complexity of O(N) and a worst-case complexity of O(N2), although the probability of encountering the worst-case scenario is negligible....