Databricks interview question

Implementing TicTacToe game that may have various shapes