Skip to content
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.

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

Reto #21 no evalua correctamente un objeto vacío {} (valida para 0 y para 1) #333

Open
R4z0rX opened this issue Dec 22, 2024 · 0 comments

Comments

@R4z0rX
Copy link

R4z0rX commented Dec 22, 2024

Al final de las intrucciones dice:
"Un árbol vacío tiene una altura de 0."
Por eso consideré que un objeto vacío {} debería devolver 0, al igual que un null. Para que eso se cumpla hice el siguiente código:

Spoiler warning: Click para ver el código
function treeHeight(tree) {
    let r = 0
    tree ??= {}
    
    if (Object.keys(tree).length != 0) {
        let leftHeight = treeHeight(tree.left)
        let rightHeight = treeHeight(tree.right)
        r = Math.max(leftHeight, rightHeight) + 1
    }
    return r
}

Con estos resultados:

console.log(treeHeight({}))
// Devuelve: 0
console.log(treeHeight(null))
// Devuelve: 0

La página del AdventJS me lo dio como válido con 5⭐.
Pero entre las variaciones que hice también probé el siguiente código:

Spoiler warning: Click para ver el código
function treeHeight(tree) {
  if (!tree) return 0

  let leftHeight = treeHeight(tree.left)
  let rightHeight = treeHeight(tree.right)

  return Math.max(leftHeight, rightHeight) + 1
}

Con estos resultados:

console.log(treeHeight({}))
// Devuelve: 1
console.log(treeHeight(null))
// Devuelve: 0

Y la página del AdventJS también me lo dio como válido con 5⭐.

Uno de los 2 debería estar mal, y a mi parecer sería el segundo.

Salu2!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant