Detect a K-in-a-Row Win on a Rectangular Board
Company: Databricks
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Quick Answer: Implement `winning_move(board, row, col, k)` after a valid move has placed a player's nonzero integer token at `(row, col)`. Work through the function contract, boundary cases, correctness argument, and time and space complexity expected in a production-quality solution.