Radix-Sort
LeetCode 164: Maximum Gap
·3 mins
LeetCode
Medium
Bucket-Sort
Radix-Sort
Sorting
Array
LeetCode 164 note: the maximum gap is at least the average gap, so with buckets no wider than that it lies between consecutive non-empty buckets; keep each bucket’s min and max for O(n)