Microsoft interview question

How would you design Connect Four?