Search
⌘K

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.

Comments

Your account is free and you can post anonymously if you choose.