← Back to problems Anduril • bug hunt (not plain LC medium)

MT Rotational Queue Bugs

AeroSpace • Anduril onsite • two-pointer ring + threads

You were told to expect a standard LeetCode medium — instead: bug-hunt a “two pointer” rotational (circular) queue used from multiple threads. Spot EMPTY_FULL_AMBIGUITY, DATA_RACE, and TOCTOU.

FocusCorrectness

ShapeRing · head/tail

Bugs0/3

EMPTY_FULL_AMBIGUITY

DATA_RACE

TOCTOU

head0

tail0

size0

note—

Speed:

Ready

Press Play. Walk three failure modes of a naive multithreaded two-pointer ring.

Whiteboard

Size:3

Type It

Return sorted bug ids from design flags describing the submitted two-pointer MT ring.

═══ detect_ring_bugs(flags) ═══

Anduril bug-hunt (not plain LC 622)

EMPTY_FULL_AMBIGUITY

head==tail for empty AND fills all n slots

DATA_RACE

shared head/tail without lock/atomic

TOCTOU

check full/empty then act unlocked

Return sorted list of matching ids

your implementation

Verify: