The most optimal answer to this question would be with the algorithm called quick select, I remembered the algorithm but I didn't know the implementation so I stated this thing and suggested an alternative approach but again he was looking for the answer he knew.