Skip to content

Commit 17ac987

pomkarnath98 pomkarnath98

authored

Merge pull request TheAlgorithms#740 from keshav-bohr/issue-resolve

fixed the issue in Trie file and typo in sudoku

2 parents 82ad8c8 + 1c22f65 commit 17ac987Copy full SHA for 17ac987

File tree

2 files changed

+4

-4

lines changed

Data-Structures/Tree
- Trie.js
Dynamic-Programming
- SudokuSolver.js

2 files changed

+4

-4

lines changed

`‎Data-Structures/Tree/Trie.js`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -87,7 +87,7 @@ Trie.prototype.remove = function (word, count) {`
`87`	`87`	`// if the object forms some other objects prefix we dont delete it`
`88`	`88`	`// For checking an empty object`
`89`	`89`	`// https://stackoverflow.com/questions/679915/how-do-i-test-for-an-empty-javascript-object`
`90`		`- if (child.count <= 0 && (Object.keys(child.children).length && child.childre.constructor === Object)) {`
	`90`	`+ if (child.count <= 0 && (Object.keys(child.children).length && child.children.constructor === Object)) {`
`91`	`91`	`child.parent.children[child.key] = undefined`
`92`	`92`	`}`
`93`	`93`	`}`

`‎Dynamic-Programming/SudokuSolver.js`

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -21,14 +21,14 @@ const isValid = (board, row, col, k) => {`
`21`	`21`	`return true`
`22`	`22`	`}`
`23`	`23`
`24`		`-const sodokoSolver = (data) => {`
	`24`	`+const sudokuSolver = (data) => {`
`25`	`25`	`for (let i = 0; i < 9; i++) {`
`26`	`26`	`for (let j = 0; j < 9; j++) {`
`27`	`27`	`if (data[i][j] === '.') {`
`28`	`28`	`for (let k = 1; k <= 9; k++) {`
`29`	`29`	`if (isValid(data, i, j, k)) {`
`30`	`30`	data[i][j] = `${k}`
`31`		`- if (sodokoSolver(data)) {`
	`31`	`+ if (sudokuSolver(data)) {`
`32`	`32`	`return true`
`33`	`33`	`} else {`
`34`	`34`	`data[i][j] = '.'`
`@@ -44,7 +44,7 @@ const sodokoSolver = (data) => {`
`44`	`44`
`45`	`45`	`// testing`
`46`	`46`	`(() => {`
`47`		`- if (sodokoSolver(_board)) {`
	`47`	`+ if (sudokuSolver(_board)) {`
`48`	`48`	`console.log(_board)`
`49`	`49`	`}`
`50`	`50`	`})()`

0 commit comments

Comments

(0)