← All questions
HardCoding
Sequentially Ordinal Rank Tracker
Asked at
Amazon
1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below
0
Stuck? Show a way to structure it+
- 01Clarify whether scores are unique and whether getRank is called sequentially.
- 02Keep the requested prefix in a min-heap and all remaining items in a max-heap.
- 03On add, place the score then rebalance so the prefix has exactly the requested size.
- 04On get, promote the best remaining score and return the prefix minimum.
Reference answer
Then expect these follow-ups
How would you support deleting an existing name?
Tests: lazy deletion
How would you make rank requests arbitrary rather than sequential?
Tests: order statistics
Hiring now
Software engineer roles are open right now
landed applies to roles like these for you, on each company’s own site, with answers written for the role.
Get 5x interviews10 free auto-applies. No card.

Senior Software Engineer -.NET
Tyler Technologies · Annapolis, Maryland

Software Development Engineer II
SaaS Labs · Bengaluru, Karnataka, India

Advanced Software Engineer - Product Architect (Legal, Safety, and Risk)
Metropolitan Transportation Authority · New York, NY
Next question