Amazon interview question

Given million records, sort them out using 1K memory. Suggest the best algorithm to do this

Interview Answer

Anonymous

3 Nov 2011

Use External Merge sort...

1