Compute top-K branches by openings

Q: Compute top-K branches by openings

This is a Coding & Algorithms interview question from Coinbase for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Given a stream of account-opening events (branch_id, user_id, timestamp), design algorithms and data structures to compute the top-K branches by number of openings for (a) all time and (b) a sliding window of the last T minutes. Support event ingestion in near real time, queries at any time, and updates in O(log K) or better. Address late or out-of-order events, memory usage, and trade-offs between exact and approximate methods (e.g., heaps + hash maps vs. sketches). Extend your design to a distributed environment and analyze time and space complexity.

Compute top-K branches by openings

Comments (0)