Nagarro Interview Question

K’th Smallest/Largest Element in Unsorted Array