Practice Robinhood Coding Question | Real Coding Interviews | Hack2hire

NewML System Design & SQL tracks just landedSee what's new

Question Bank Pricing Blog Forum

Quick Summary

Process an out-of-order message stream and evaluate commit eligibility after each arrival.
Return the highest consecutively committed offset, or -1 if the sequence from zero is interrupted.
Requires maintaining dynamic state to efficiently detect and extend contiguous blocks.

What This Tests

Set-based lookups for O(1) membership verification
Stateful simulation over sequential inputs
Amortized time complexity reasoning
Handling discontinuous or asynchronous data streams

Common Patterns

Greedy

Hashing

Test Cases

Input

Output

Expected