Design an Indexable Deque with O(1) Access
Company: Hudson River Trading
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: hard
Interview Round: Technical Screen
Overview: This Hudson River Trading software engineering question asks candidates to design an indexable deque with constant-time access expectations. It is useful practice for data-structure trade-offs, API guarantees, and explaining when theoretical complexity meets practical implementation constraints.
Read the full Hudson River Trading Software Engineer interview experience this question came from