Ahhh yes, the classic Tic-Tac-Toe program. There's a reason you see this problem in interviews so much. It's a game we all know the rules to. And it's simple enough to allow coders to elaborate on code structure.

In this program, you should avoid doing any Object Oriented Programming (OOP). In a future exercise, you'll be able to translate this code to Object Oriented Design (OOD). For now, keep it simple.

Sample Solution: