Break the CODE!!!
All about coding, algos, puzzles and big data
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
Older Posts
Home
Subscribe to:
Posts (Atom)
UA-36403895-1