Sort One Hundred Million Digits
Company: Modal
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Technical Screen
Overview: Sort one hundred million digits from 0 through 9 with ten counters instead of a comparison sort. Discuss O(n) counting and reconstruction, constant auxiliary state, input representation, memory traffic, skew tolerance, and a defensible bandwidth-based runtime estimate.