The interview process started with a standard recruiter screen. After that, it was followed by a tech screen, and then an onsite round. Overall, the process was quick.

The tech screen consisted of building a class in three parts in your preferred language, with each part building on the previous step.

The question was to build a music player like Spotify with the following functionality:

• add_song (song_title: string): Adds a song to the catalog and generates an ID starting with 1.
• play_song (song_id: int, user_id: int): Tracks a song played and by which user.
• print_summary (): Prints song names and how many unique listens each received, sorted in descending order by unique listens.
• last_three_played_songs (user_id: int): Takes a user ID and prints their last three played songs.

Update the print_summary method to only print k songs, and ensure all methods run better than O(N log N).