What is the difference between bucket sort and radix sort?
Bucket sort and radix sort are close cousins; bucket sort goes from MSD to LSD, while radix sort can go in both “directions” (LSD or MSD). How do both algorithms work, and in particular how do they differ?