Connect 4
Category: System Design
Design prompt
Implement a backend version of Connect4. The game board has 6 rows and 7 columns. It is a two-player game where players take turns dropping pieces into the board. When a piece is dropped, it falls to the lowest available position in the chosen column. A player wins if they achieve four of their pieces in a row, either horizontally, vertically, or diagonally. The game terminates once a win condition is met.
Similar LeetCode problem: Connect Four (https://leetcode.com/problems/connect-four/)
AI interview prep
Core dilemma
Managing game state and enforcing turn-based, real-time updates for multiple concurrent games efficiently and correctly.
3 tradeoffs and 2 stress tests locked
Interview prep
Unlock the interviewer X-Ray rubric, tradeoff matrix, stress tests, clarifying questions, and key concepts.
Connect 4
Category: System Design
Design prompt
Implement a backend version of Connect4. The game board has 6 rows and 7 columns. It is a two-player game where players take turns dropping pieces into the board. When a piece is dropped, it falls to the lowest available position in the chosen column. A player wins if they achieve four of their pieces in a row, either horizontally, vertically, or diagonally. The game terminates once a win condition is met.
Similar LeetCode problem: Connect Four (https://leetcode.com/problems/connect-four/)