Google·Software Engineer·Technical Phone Screen
- Implement bucket sort and walk through the algorithm, its time and space complexity, stability, and when you'd actually choose it over a comparison-based sort.
“I got the basic steps down fine: create K buckets, distribute elements, sort each bucket, concatenate.”