Skip to content

Add input validation to rod cutting algorithm #1880

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
MayankSharma-2812 wants to merge 9 commits into
base: master
Choose a base branch
from
Open

Add input validation to rod cutting algorithm #1880

Changes from 1 commit
Commits
Show all changes
9 commits
Select commit Hold shift + click to select a range
22399de
Improve N-Queens input validation and solution counting clarity
MayankSharma-2812 Jan 22, 2026
a52354a
Add input validation for empty or invalid array in binary search
MayankSharma-2812 Jan 23, 2026
da50af3
Add Quick Sort implementation in JavaScript
MayankSharma-2812 Jan 24, 2026
b135a51
Handle empty array input in selection sort
MayankSharma-2812 Jan 25, 2026
ddf6fb2
Avoid mutating input array in bubble sort implementations
MayankSharma-2812 Jan 26, 2026
b9fd4f8
Add input validation to longest subarray sum algorithm
MayankSharma-2812 Jan 27, 2026
ff5be5b
Add input validation to coin change algorithms
MayankSharma-2812 Jan 30, 2026
142c98c
Add input validation to longest palindromic subsequence
MayankSharma-2812 Jan 31, 2026
569e554
Add input validation to rod cutting algorithm
MayankSharma-2812 Feb 1, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Next Next commit
Improve N-Queens input validation and solution counting clarity
  • Loading branch information
@MayankSharma-2812
MayankSharma-2812 committed Jan 22, 2026
commit 22399def5e83ca7a9a128a1236d0b6c01f880b1d
9 changes: 4 additions & 5 deletions Backtracking/NQueens.js
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,8 +1,9 @@
class NQueens {
constructor(size) {
if (size < 0) {
throw RangeError('Invalid board size')
if (size <= 0) {
throw RangeError('Board size must be a positive integer')
}

this.board = new Array(size).fill('.').map(() => new Array(size).fill('.'))
this.size = size
this.solutionCount = 0
Expand Down Expand Up @@ -40,7 +41,7 @@ class NQueens {
solve(col = 0) {
if (col >= this.size) {
this.solutionCount++
return true
return
}

for (let i = 0; i < this.size; i++) {
Expand All @@ -50,8 +51,6 @@ class NQueens {
this.removeQueen(i, col)
}
}

return false
}

printBoard(output = (value) => console.log(value)) {
Expand Down