Bloomberg LP Interview Question
Financial Software DevelopersCountry: United States
Interview Type: In-Person
Radix sort: partition the file into buckets with leading 0, 1, ..., 9. If any bucket(s) is/are too large, partition them further by the second digit etc. Then sort each bucket in memory using any method. Then concatenate the buckets. That requires doubling the disk space usage during sorting.
Exact, external merge sort is a possibility, ..
- tpcz February 16, 2014