Friday, January 14, 2011

A special kind of bucketized list

You are given a very long list of elements, partition the list in optimal times so that at the beginning there are all the elements repeating one time, followed by all the elements repeating two times, followed by all the elements repeating three times, and so on and so forth.

No comments:

Post a Comment