Find the Guaranteed Capture Time in a Turn-Based Graph Game
Company: ZipHQ
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Technical Screen
Overview: Solve guaranteed capture time in a finite turn-based graph pursuit game, including Jerry-first moves, staying, optimal adversarial play, and infinite evasion on cycles.
Read the full ZipHQ Software Engineer interview experience this question came from