Microsoft Interview Question

How would you design Connect Four?