0

Intento figurar cual es mi erro, estoy seguro que se debe al planteamiento que estoy tomando y por ello mi resultado no es el correcto, pero al fin, con el código que tengo me pasa 2 de 3 test. alguien me puede ayudar

Implementar la función isAncestor: debe determinar si dado dos nombres de personas las mismas son parientes o no (La primera debe ser ancestro de la segunda). La función recibira un objeto que va a representar sólo la parte femenina del "arbol genealogico" familiar y será de la siguiente forma:

//const genealogyTree = {
//   "Mona Simpson": [],
//   "Marge Simpson": ["Lisa Simpson", "Maggie Simpson"],
//   "Jacqueline Bouvier": [ "Patty Bouvier", "Marge Simpson", "Selma Bouvier"],
//   "Patty Bouvier": [],
//   "Selma Bouvier": ["Ling Bouvier"],
//   "Edwina": ["Abigail Simpson"],
//   "Lisa Simpson": [],
//   "Maggie Simpson": [],
//   "Ling Bouvier": []
// }

Ejemplo:

  • Caso que devuelve true --> isAncestor(genealogyTree, "Jacqueline Bouvier", "Maggie Simpson")
  • Caso que devuelve false --> isAncestor(genealogyTree, "Jacqueline Bouvier", "Abigail Simpson").
    var isAncestor = function(genealogyTree, ancestor, descendant){
      // Tu código aca:
      if (genealogyTree[ancestor] == genealogyTree[descendant['']]){
        return true;
      }else{
       return false;
      }
    };
2
  • Deberías incluir más detalles. Casos de prueba, cuál falla, etc. La funcion solo evalua ancestros en la primer generación, si esperas que evalúe hacia arriba la tenés que cambiar.
    – D4RIO
    Commented el 7 oct. 2021 a las 16:26
  • Justo eso, puedo hacer que se cumpla la primer condición , o bien se cumplan las ultimas dos, pero no puedo hacer que mi código funcione con las 3 condiciones de la prueba. el punto es que no se en que punto estoy mal, eso me hace pensar que todo como estoy planteando la solución del código es la incorrecta
    – safe
    Commented el 8 oct. 2021 a las 17:09

1 respuesta 1

0
var isAncestor = function(genealogyTree, ancestor, descendant){  
  if(genealogyTree.hasOwnProperty(ancestor)){
  if(genealogyTree[ancestor].includes(descendant)) return true;
  for(let elem of genealogyTree[ancestor]){
    if (isAncestor(genealogyTree,elem,descendant)) return true;
  }
}
return false;

};

Esta es la forma correcta de resolver el ejercicio.

1
  • 1
    Pulsa en editar y explica brevemente el funcionamiento del código: puede que otros miembros de la comunidad no comprendan su funcionamiento, y/o cómo resuelve esto el problema del OP (autor de la pregunta). Lee Cómo responder y haz el recorrido de bienvenida para conocer el funcionamiento del sitio.
    – padaleiana
    Commented el 25 feb. 2022 a las 10:06

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.