Microsoft Interview Question

asked me LC: Top K most Frequent elements, is Palindrome, Kth Largest Element in An Array