Explain Radix Sort.

Explain Radix Sort.

Approach: Describe a non-comparative sorting algorithm.

A non-comparative sorting algorithm that sorts data with integer keys by grouping keys by the individual digits which share the same significant position and value.

Follow-up: Is it stable?

Key concepts: digits, counting sort, O(nk).