Halloween Sale
Unlock all premium questions for over 30% off
Rank Songs by Listener Popularity
Medium
Question
A music streaming platform wants to order its songs by popularity using what its users say they prefer. There are n users and m songs. User i submits a preference list pref[i], a permutation of the song ids 0 through m - 1. Earlier means preferred: for any positions a < b, user i ranks song pref[i][a] above song pref[i][b].
...
Asked at:Expedia
More Expedia interview questions
- Maximize Opening in Prison Gatemedium
- Kth Greatest in Expanding Prefixeasy
- Range Negation Data Updateseasy
- Longest Common Subsequence-Substring Lengthmedium
- Minimum Moves to Reorder Layerseasy
- Card Packets with Even Distributionmedium
OfferRetriever
Master technical interviews with real questions from top companies. Build your confidence and career.
LEGAL
© 2026 Purple Business Holdings LLC. All rights reserved. See Terms of Service.