Question

MSD radix sort should be preferred over LSD radix sort when we have to maintain the original relative order.

(a) True

(b) False

I had been asked this question in a job interview.

My doubt is from Sorting in section Sorting of Data Structures & Algorithms II

Answer 1

Right choice is (b) False

The explanation is: MSD radix sort is not a stable sort whereas LSD radix sort is stable. So when we require to preserve the original order then in that case we should prefer LSD radix sort.