Apple interview question

FIFO Depth and FSM logic