Implement Multi-Player Tic-Tac-Toe

Company: Google

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: Implement multi-player Tic-Tac-Toe on a configurable board with strict turn order, validated moves, and a fixed three-mark win condition. Define exact status behavior for invalid and terminal moves while covering longer runs, ties, large boards, replay, undo, and configurable extensions.

Read the full Google Software Engineer interview experience this question came from