i was studying selection in a worst case linear time algorithm which guarantee a good split in RANDOMIZED select to find ith smallest number.
i am curious to know why it is so necessary to find median or kth smallest number i mean what is the application of it
1 Like