FrontRow (India) interview question

Something about finding k-th minimum from array in linear time and things like these