Falling Dominoes

Asked atAmazon
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+
  1. 01Confirm positions, directions, and collision rules
  2. 02Identify whether propagation has equal-time events
  3. 03Use a queue for time-ordered effects
  4. 04Resolve simultaneous forces explicitly
  5. 05State complexity from number of dominoes

Reference answer

Then expect these follow-ups

  • How do two directional sweeps replace a queue?

    Tests: follow-up reasoning

  • What changes on a general graph?

    Tests: constraint adaptation

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.
  • Software Engineer, 3D Rendering

    Mirage · Union Square, New York City

  • Software Engineer - Data Center Tooling

    Lambda · San Francisco Office (Fremont St)

  • Sr Software Engineer I/II, Operational AI

    Samsara · Remote

Or practice this question first

Next question