algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-05 00:01:37 +08:00
Code Issues Packages Projects Releases Wiki Activity

fixed the issue in Trie file and typo in sudoku

Browse Source
This commit is contained in:
Keshav Bohra
2021-10-05 12:53:38 +05:30
parent 199d2637cc
commit 1c22f65ce7
2 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
Data-Structures/Tree/Trie.js
View File

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

6
Dynamic-Programming/SudokuSolver.js
View File

@ -21,14 +21,14 @@ const isValid = (board, row, col, k) => {
return true return true
} }
const sodokoSolver = (data) => { const sudokuSolver = (data) => {
for (let i = 0; i < 9; i++) { for (let i = 0; i < 9; i++) {
for (let j = 0; j < 9; j++) { for (let j = 0; j < 9; j++) {
if (data[i][j] === '.') { if (data[i][j] === '.') {
for (let k = 1; k <= 9; k++) { for (let k = 1; k <= 9; k++) {
if (isValid(data, i, j, k)) { if (isValid(data, i, j, k)) {
data[i][j] = `${k}` data[i][j] = `${k}`
if (sodokoSolver(data)) { if (sudokuSolver(data)) {
return true return true
} else { } else {
data[i][j] = '.' data[i][j] = '.'
@ -44,7 +44,7 @@ const sodokoSolver = (data) => {
// testing // testing
(() => { (() => {
if (sodokoSolver(_board)) { if (sudokuSolver(_board)) {
console.log(_board) console.log(_board)
} }
})() })()