Microsoft SDE Interview 2023 January| System Design O(1) Time

Question 1: Design Tic-Tac-Toe Problem Statement Design a Tic-tac-toe game that is played on an n x n board. You may assume the following rules: A move is guaranteed to be valid and is placed on an empty block. Once a winning condition is reached, no more moves is allowed. A player who succeeds in placing n of their marks in a horizontal, vertical, or diagonal row wins the game. Implement the TicTacToe class: TicTacToe(int n) Initializes the object the ...