Earlier we showed that if we have a solution for Select$($A$,$k$)$ problem, then we

readily get a solution for the Median$($A$)$ problem. Suppose we have a linear time solution for

Median$($A$)$ problem $($not based on Select$($A$,$k$)),$ design a linear time algorithm to solve the

Select$($A$,$k$)$ problem using the claimed solution