I had a two stage interview. First was on the phone, where basic screening questions were asked. The second was an onsite. The onsite had 4 interviews. Two of them were technical, one behavioral, and the last was a conversation over lunch.

Write a program and an AI for "Simple Solitaire" that wins a certain percentage of the time.

The goal of simple solitaire is to fill 7 positions with cards in order.

Each step you pick a card from the top of the deck and place it on any open position.

The game ends when all of the positions are filled and you win if they're in order.