Leetcode 2720. Popularity Percentage
Given initial counts of likes/votes for items/users and a sequence of updates and queries, compute for each query the percentage of the population that meets a "popularity" criterion (e.g., above a threshold or within the top k). The challenge is to maintain counts and ranks under many updates/queries efficiently — typically requiring order‑statistic structures (Fenwick/segment tree with coordinate compression), careful aggregation, and precision handling.
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
0
Hello Interview Premium
Your account is free and you can post anonymously if you choose.