Take a moment to review radix sort:
- A radix is the base of a number system. For the decimal number system, the radix is 10.
- Radix sort has two variants - MSD and LSD
- Numbers are bucketed based on the value of digits moving left to right (for MSD) or right to left (for LSD)
- Radix sort is considered a non-comparison sort
- The performance of radix sort is O(n)