← Back

🔥 Frequency Forge

Count and Reconstruct!

Phase

-

Range

-

Current

-

Output Idx

0

Step

0
📥 Input Array
📊 Count Buckets
📤 Output Array
Generate an array with small values to see counting sort!

📖 Counting Sort

Phase 1: Count frequency of each element

Phase 2: Reconstruct array from counts

Time: O(n + k) where k is the range of values

Space: O(k) for count array

Best for: Small range of integer values