3 ms·
A Google Interview Question
- 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?