Whenever you're ready, walk me through how you'd approach this.
Design a randomizer function for picking a song from a list but not selecting the last 20 recently played songs.
Explain the API and data structures, how you preserve uniform randomness among eligible songs, and what happens when the list contains 20 or fewer songs. Discuss concurrency, duplicate play events, malformed history, and the expected time and space complexity. Consider how the design would behave if it were called frequently or implemented as a stateful service.