General Questions
- Behavioral Interview Questions
- Illegal Interview Questions
Technical Questions
Project Management Questions
Job Interview Puzzles
Interview Advice

Sort all people on Earth

Posted by aleksin

"Suppose there is a database of all people on Earth where one of the fields is age (the amount of full years). Provide linear time and constant memory algorithm for sorting the database by people's age."

3 Answers

Interview Puzzles | sorting puzzle database all All

Answers and Comments

Written by CMaster

I actually myself didn't solve this puzzle, my best attempt was bucket sort, as the number of age groups is limited (no one lives longer than lets say 150 years to be sure) thus we can create 15 buckets but it only provides O(n * log(n)) solution

http://en.wikipedia.org/wiki/Bucket_sort

Written by didxga

this may help to solve this problem http://gafter.blogspot.com/2006/11/linear-time-sort-puzzler.html

Written by CMaster

Great link, thanks, Didxga !

Saved Stories

What are the advantages of the demat account?
Tell us about the last time you lost your temper? Did you take personal accountability for this situation?
What is GAAP? Name at least three of the principles
Can a Silverlight application create or change Office Documents via Open XML?
How would you sort a linked list?

Sort all people on Earth

Related topics

Answers and Comments