Bucket Sort

Distribute elements into buckets, sort each bucket, concatenate. LC 347, 451.

Distributing

Sorting bucket

Collected

Array size: 20 Buckets: 5 Speed

Avg: O(n+k) | Worst: O(n²) | Space: O(n+k)