Jane Street·Software Engineer·Technical Phone Screen
- Design and implement a Connect Four variant where dropping a disc into a column pushes existing discs upward instead of stacking downward, with ejection when the column overflows. Support configurable board size, win detection in all directions, and full undo/redo functionality. Analyze time and space complexity and handle edge cases like invalid columns, ejected discs, turn alternation, and draw detection.
“The push-up mechanic threw me at first.”