Hi guys,

Can anyone help me think in the right direction to solve Word Grid. This years ICPC qualifiers third question

WORDGRID

I thought of solving it by using the method of BACKTRACKING like one would solve N Queens problem, but I was stuck as to how I would Tell whether a permutation was safe or not and if not to which position would I revert back to.

If it can be solved by any other method, I’d love to know that too!

Any help is appreciated. Thanks