Renamed NQueen file, variables to NQueens, raised RangeError exception (TheAlgorithms#1162)

SudhanshuSuman · web-flow · commit 10079a7b70f9 · 2022-10-13T17:22:59.000+05:30
diff --git a/Backtracking/NQueens.js b/Backtracking/NQueens.js
@@ -1,5 +1,8 @@
-class NQueen {
+class NQueens {
   constructor (size) {
+    if (size < 0) {
+      throw RangeError('Invalid board size')
+    }
     this.board = new Array(size).fill('.').map(() => new Array(size).fill('.'))
     this.size = size
     this.solutionCount = 0
@@ -61,4 +64,4 @@ class NQueen {
   }
 }
 
-export { NQueen }
+export { NQueens }
diff --git a/Backtracking/tests/NQueen.test.js b/Backtracking/tests/NQueen.test.js
diff --git a/Backtracking/tests/NQueens.test.js b/Backtracking/tests/NQueens.test.js
@@ -0,0 +1,19 @@
+import { NQueens } from '../NQueens'
+
+describe('NQueens', () => {
+  it('should return 2 solutions for 4x4 size board', () => {
+    const _4Queens = new NQueens(4)
+    _4Queens.solve()
+    expect(_4Queens.solutionCount).toEqual(2)
+  })
+
+  it('should return 92 solutions for 8x8 size board', () => {
+    const _8Queens = new NQueens(8)
+    _8Queens.solve()
+    expect(_8Queens.solutionCount).toEqual(92)
+  })
+
+  it('should throw RangeError for negative size board', () => {
+    expect(() => { return new NQueens(-1) }).toThrow(RangeError)
+  })
+})

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,8 @@`
`1`		`-class NQueen {`
	`1`	`+class NQueens {`
`2`	`2`	`constructor (size) {`
	`3`	`+ if (size < 0) {`
	`4`	`+ throw RangeError('Invalid board size')`
	`5`	`+ }`
`3`	`6`	`this.board = new Array(size).fill('.').map(() => new Array(size).fill('.'))`
`4`	`7`	`this.size = size`
`5`	`8`	`this.solutionCount = 0`
`@@ -61,4 +64,4 @@ class NQueen {`
`61`	`64`	`}`
`62`	`65`	`}`
`63`	`66`
`64`		`-export { NQueen }`
	`67`	`+export { NQueens }`