Q1. Find k random elements from a very long linked list. The size of the list is not known.
[Update: if the size of the list is given then how does the answer change]
Q2. Find the kth smallest element from a list of integers.
Life's like a road that you travel on, Sometimes you bend and sometimes you stand, Sometimes you turn your head to the wind