Highest-Earning Experience Tracker
Updated
Problem statement
You are building a core component of a real-time analytics system that monitors the profitability of experiences (games, features, events) on a large online platform. The component must efficiently track the current highest-earning experience as profit changes over time.
You will receive a stream of operations of two types:
- Update — adjust the profit of an experience by some delta (can be positive or negative).
- Query — return the name of the experience with the highest total earnings at that moment.
The stream is given as three equal-length arrays:
operations[i]— either"U"(update) or"Q"(query).experiences[i]— the name of the experience involved in operationi. For a query operation, this value is unused and may be the empty string.deltas[i]— for an update, the signed change to that experience's profit. For a query, the value is unused.
Return an array containing the result of every Query operation, in the order the queries appear.
Tie-break. If two or more experiences are tied for the highest total earnings at the time of a query, return the lexicographically smallest name among them.
If a query is issued before any Update has occurred, return the empty string for that query.
The interviewer explicitly asked for a heap-based solution: a single hash map gives O(1) updates but O(N) queries, and a max-heap keyed by total earnings is what keeps query time fast. Because heap entries become stale when an experience's total changes, the heap must support lazy deletion (push the new total and discard outdated entries when they surface at the top).
Function
highestEarningExperience(operations: String[], experiences: String[], deltas: int[]) → String[]Examples
Example 1
operations = ["U", "U", "Q", "U", "Q"]experiences = ["adopt-me", "blox-fruits", "", "adopt-me", ""]deltas = [100, 200, 0, 150, 0]return = ["blox-fruits", "adopt-me"]After the first two updates: adopt-me = 100, blox-fruits = 200. The first query returns "blox-fruits". After the third update: adopt-me = 250, blox-fruits = 200. The second query returns "adopt-me".
Example 2
operations = ["U", "U", "Q"]experiences = ["beta", "alpha", ""]deltas = [50, 50, 0]return = ["alpha"]Both experiences have profit 50. Tie-break by lexicographic order returns "alpha".
Example 3
operations = ["U", "U", "Q", "U", "Q"]experiences = ["x", "x", "", "x", ""]deltas = [100, -30, 0, -100, 0]return = ["x", "x"]After the deltas, x has profit 70, then 70, then -30. x is always the only experience, so it wins every query, even with negative profit.
Constraints
1 <= operations.length <= 10^5operations.length == experiences.length == deltas.lengthoperations[i]is either"U"or"Q".- Experience names consist of lowercase letters, digits, and
-, with1 <= name.length <= 32. -10^6 <= deltas[i] <= 10^6.- For a
"Q"operation,experiences[i]anddeltas[i]are unused (may be""and0).
More Roblox Onsite Interview questions
- Design Search Autocomplete SystemPHONE SCREEN · ONSITE INTERVIEW · Seen Nov 2026
- Candy Crush Grid Matching and GravityPHONE SCREEN · ONSITE INTERVIEW · Seen Oct 2026
- Topological Sort with Secondary OrderingPHONE SCREEN · ONSITE INTERVIEW · Seen Oct 2026
- Most Frequent Call Stack Per ThreadPHONE SCREEN · ONSITE INTERVIEW · Seen Oct 2026
- Count and Score Distinct Hat AssignmentsONSITE INTERVIEW · Seen Sep 2026
- Rate Limiter Sliding Window With Per-Entity LimitsPHONE SCREEN · ONSITE INTERVIEW · Seen Sep 2026
- Most Frequent Call Path in Interleaved LogsONSITE INTERVIEW · Seen Aug 2026
- Grid Pathfinding with Obstacles (DFS)PHONE SCREEN · ONSITE INTERVIEW · Seen Jun 2026
- Maximize Distance to Closest Person — Return the SeatONSITE INTERVIEW · Seen Jun 2026
- Sliding Window: Target Containment and Most-Repeated WindowONSITE INTERVIEW · Seen Jun 2026
Similar questions at other companies
- Design Authentication ManagerOracle · ONSITE INTERVIEWOracle interview questions
- Lowest-Bid Auction SystemGoogle · ONSITE INTERVIEWGoogle interview questions
- Mutable Stock Price Top KBloomberg LP · PHONE SCREEN · ONSITE INTERVIEWBloomberg LP interview questions
- Thread-Safe Task Storage and Worker DispatchNuro · ONSITE INTERVIEWNuro interview questions
- Notification Deduplication WindowGoldman Sachs · ONSITE INTERVIEWGoldman Sachs interview questions
- Helpdesk Ticket ProcessingThe Walt Disney Company · ONSITE INTERVIEWThe Walt Disney Company interview questions
- Execute Tasks by PrioritySnowflake · ONSITE INTERVIEWSnowflake interview questions
- Cancellable Priority Task QueueCitadel · ONSITE INTERVIEWCitadel interview questions
- Mean, Median and Mode of a StreamMicrosoft · ONSITE INTERVIEWMicrosoft interview questions
- 15-Minute Chat Session TrackerOpenAI · PHONE SCREEN · ONSITE INTERVIEWOpenAI interview questions
Roblox interview experiences
- Roblox New Grad Early OA Tasks: 10 Experiences (Part 7 of 7)
- Roblox New Grad Engineer Rounds: 13 Experiences (Part 6 of 7)
- Roblox New Grad HackerRank OA: 18 Experiences (Part 5 of 7)
- Roblox New Grad CodeSignal Finals: 23 Experiences (Part 4 of 7)
- Roblox New Grad Games and BQ: 25 Experiences (Part 3 of 7)
- Roblox New Grad Coding Rounds: 23 Experiences (Part 2 of 7)