Can anyone help me think in the right direction to solve Word Grid. This years ICPC qualifiers third question
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