Implement Generalized Tic-Tac-Toe
Company: Databricks
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Onsite
Overview: Implement generalized Tic-Tac-Toe for two players on a rectangular board with a configurable consecutive-mark winning length. Handle horizontal, vertical, and both diagonal wins through the newest move, including short directions and winning lines longer than the target.