Top K Video View Counts
Google● MediumINTERNONSITE INTERVIEWProblem statement
A short-video service stores one nonnegative view count for each video. Given the array viewCounts and an integer k, return the min(k, viewCounts.length) largest view counts in nonincreasing order.
The problem statement continues
ProExamples
Example 1
viewCounts = [120,50,300,200,80]k = 3return = [300,200,120]The three largest view counts are 300, 200, and 120, listed from largest to smallest.
FastPrep Pro
Reported in 1 Google interview this weekUnlock this recently reported problem
FastPrep Pro gives you full access to interview problems reported within the last week.
- Full problem statement and constraints
- 2 more worked examples, explained
- Guided hints and editorial
- Run your code on real test cases
$8.25/month
$99 billed yearly — or $19 month-to-month. Cancel anytime.
Free plan — 2 of 2 free unlocks used this week