Goldman Sachs interview question

N queen problem using backtracking