3 ms·
> I do have to mention one candidate who knocked this question out of the park. He observed that there really aren't that many tic-tac-toe game positions, so yo
by self 6y ago
> I do have to mention one candidate who knocked this question out of the park. He observed that there really aren't that many tic-tac-toe game positions, so you can just hash the game position and look up the winner in a table. I didn't even ask him to code this up.
- pansa2 6y agoIs there a benefit to using a hash table instead of just a linear array of all 3^9 possible positions?