LeetCode 451: Sort Characters By Frequency
A clear explanation of sorting characters by decreasing frequency using a hash map and sorting.
Tag
Bucket-Sort
8 notes
LeetCode 347: Top K Frequent Elements
A clear explanation of Top K Frequent Elements using frequency counting and bucket sort.
LeetCode 220: Contains Duplicate III
A clear explanation of checking nearby indices with nearby values using a sliding window and bucket hashing.
LeetCode 164: Maximum Gap
A clear explanation of finding the maximum adjacent gap in sorted order using buckets and the pigeonhole principle.
External Bucket Sort
External-memory bucket sort that partitions records into ordered buckets stored on disk and sorts each bucket separately.
Uniform Bucket Sort
Bucket sort variant that assumes uniform distribution and uses equal-width buckets with simple mapping.
Bucket Sort
Distribute elements into buckets based on value ranges and sort each bucket independently.
6.9 Bucket Sort
Distribute elements into buckets by value range, sort each bucket, then concatenate — achieving linear expected time on uniformly distributed input.