[Solved] A puzzle game from codechef [closed]

Question

It first builds a table of all the solvable boards, represented as numbers, that says how many steps from the solution that board is.

Then it solves each test case by looking it up in that table.

The time complexity per test case is constant.

I doubt that there is anything in the standard library that could make it more efficient.

Accepted Answer

It first builds a table of all the solvable boards, represented as numbers, that says how many steps from the solution that board is.

Then it solves each test case by looking it up in that table.

The time complexity per test case is constant.

I doubt that there is anything in the standard library that could make it more efficient.