@@ -0,0 +1,52 @@
+var solveNQueens = function(n) {
+    const result = [];
+    solveNQueen(result, n);
+    return result;
+};
+
+function solveNQueen(result, size, board = [], row = 0) {
+  if (row === size) {
+    buildResult(result, board, size);
+    return;
+  }
+    
+    for(let col = 0; col < size; col++) {
+      if (safeToPlaceQuen(board, row, col, size)) {
+        board.push(col);
+        solveNQueen(result, size, board, row + 1);
+        board.pop();
+      }
+    }
+}
+
+function safeToPlaceQuen(board, row1, col1, size) {
+  for( let row2 = 0; row2 < row1; row2++) {
+    const col2 = board[row2];
+    
+    if (col1 === col2) {
+      return false;
+    }
+    
+    const colDist = Math.abs(col1 - col2);
+    const rowDist = row1 - row2;
+    
+    if  (colDist === rowDist) {
+      return false;
+    }
+  }
+  
+  return true;
+}
+
+function buildResult(result, board, size) {
+      const boardWithQueens = board.map(col => 
+                          '.'.repeat(col) + 'Q' + '.'.repeat(size - col - 1)
+                         )
+      
+      result.push(boardWithQueens);
+}
+
+
+
+//sample
+console.log(solveNQueens(4));