Implement Connect 4 | Dataford Interview Questions

Implement the Connect 4 game

Asked in the technical phone screen stage. Visible fragment; details hidden behind points wall.

Contract

Implement def connect_four(moves):. moves is a list of zero-based column indices for a standard 6-row by 7-column board. Players alternate, with player 1 moving first. Each piece falls to the lowest available row in its column. Return 1 or 2 when that player first connects four horizontally, vertically, or diagonally. Return 0 if the moves end without a winner.

Constraints

0 <= moves[i] < 7
Every move is made in a non-full column
0 <= len(moves) <= 42
Players alternate, with player 1 moving first
Return the first player to connect four, ignoring later moves

Function Signature

def connect_four(moves):

Your question is Implement Connect 4. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem