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.
Subscribe to:
Post Comments (Atom)
1 comment:
Hint for the 2nd question:
use a modification of quicksort algo.
Post a Comment