Showing posts with label Medians. Show all posts
Showing posts with label Medians. Show all posts

Wednesday, October 17, 2012

Median of Medians to find Kth Smallest

Given an array of unsorted integers find the Kth smallest element using "Median of Medians".
This method is guaranteed to work in max linear time

Solution


UA-36403895-1