Are you allowed to brute force it?
Figuring that out is presumably part of the interview (and would depend on N)
That's how you do it right? It's a BFS with 4 being the max depth, and you print whatever numbers in the problem set which you didn't find.
Figuring that out is presumably part of the interview (and would depend on N)