Microsoft Interview Question

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