Rippling Sr Software Engineer interview questions

The tech screen consisted of building a class in three parts in your preferred language; 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 song to catalog and generates an id starting with 1 -play_song (song_id:int, user_id:int) - Tracks a song played and by a given user -print_summary () - Prints song names and how many unique listens it received sorted in descending order by unique listens -last_three_played_songs (user_id: int) Takes a userId and prints their last 3 played songs -Update print_summary method to only print k songs, and ensure all methods run better than O(N log N)

Deep dive into a project that I've lead before and has brought impact to the company.