diff --git a/CPP/8-Queens-Problem.cpp b/CPP/8-Queens-Problem.cpp new file mode 100644 index 0000000..43d012d --- /dev/null +++ b/CPP/8-Queens-Problem.cpp @@ -0,0 +1,43 @@ +class Solution { +public: + vector> ans; + + void placeQueens(vector board,int curr,int n,set diagonalLeft,set diagonalRight,set vertical){ + + if(curr==n){ + + ans.push_back(board); + return ; + } + for(int col=0;col> solveNQueens(int n) { + + vector board; + for(int i=0;i diagonalLeft; + set diagonalRight; + set vertical; + placeQueens(board,0,n,diagonalLeft,diagonalRight,vertical); + return ans; + } +};