Monday, December 31, 2007

Techy: Questions

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.

1 comment:

Ruchir said...

Hint for the 2nd question:
use a modification of quicksort algo.