Given an array of integers find the kth element in the sorted order (not the kth distinct element). So, if the array is [3, 1, 2, 1, 4] and k is 3 then the result is 2, because it’s the 3rd element in sorted order (but the 3rd distinct element is 3).

http://www.ardendertat.com/2011/10/27/programming-interview-questions-10-kth-largest-element-in-array/