So I joined to interview, and interviewer instead of posting the question to give a chance to read he started verbally telling me.
I guess it is fine (but for me personally it is better to read rather than being told, especially when problem is huge )
I spent around 5-10 minute to ask basic questions because I really did not understand the question. End up asking him to run through multiple examples.
After that it was more or less clear but I have no clue how to approach solution, so I start to think out loud and I suggested that it can be solved by Dynamic Programming (top down approach).
I was not sure about solution but interviewer was literally pushing me to start coding (quote "it becomes clear once you start code"). I pushed back 2 times. But eventually start to code it up without clear vision.
So question was something like this
We are given a two-player combinatorial game involving 12 cards laid out on a table. The cards come in 4 different colors, with exactly 3 cards for each color. Initially, each card is placed separately, resulting in 12 stacks (each of size 1).
Game Rules
1. Move Definition:
A move consists of selecting two stacks and merging them (i.e., stacking one on top of the other) if and only if:
• The top cards of both stacks are of the same color.
• The two stacks have the same number of cards.
2. Losing Condition:
• A player loses if, on their turn, no legal move exists (i.e., there are no two stacks satisfying both conditions).
Question: can player 1 winand at the very end I was struggling with complexity, but interviewer was in rush and we stop interview sooner than planned 45 min.