Implement Connect Four with bottom push-up

Q: Implement Connect Four with bottom push-up

This is a Coding & Algorithms interview question from Jane Street for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Implement a Connect Four variant where when a player inserts a disc into a column, the disc moves to the bottom cell of that column and pushes all existing discs in that column up by one. If the column is already full, the disc that is pushed above the top row is ejected and removed from the board. Design the board representation and APIs to: (

initialize with R rows and C columns (default 6x 7), (
drop a disc for a given player into a column, (
detect a win (four in a row horizontally, vertically, or diagonally) after each move, and (
support undo and redo of moves. Specify time and space complexities, data structures used, and how you handle edge cases such as ejected discs, invalid columns, alternating turns, and draw detection. Provide code for the core operations.

Implement Connect Four with bottom push-up

Comments (0)