N Queen Problem

Given a NxN Chess board, we have to place N Queens such that they do not attack each…