can anyone give me the iterative version of randomized select for finding the ith smallest number
This question is marked "community wiki".
asked 06 Jul '13, 06:47

didnt quite understand u question..... finding ith smallest number ??? in what complexity???? answered 06 Jul '13, 21:25

Is this what you are looking for?
Disclaimer: I didn't code this on my own. Just changed the recursive code from here into iterative code. And, of course, the program returns k^{th} smallest number. Not i^{th} ;). answered 07 Jul '13, 08:57
