Microsoft interview question

How would you efficiently store a tic-tac-toe board in memory?