RESUELVO el PROBLEMA que hice en MI PRIMERA ENTREVISTA como INGENIERO DE SOFTWARE
āļāļąāļ
- āđāļāļĒāđāļāļĢāđāđāļĄāļ·āđāļ 3 āļŠ.āļ. 2024
- Consigue mi curso en MasterMind! ð bit.ly/3kr4bTc
Seguimos viendo mÃĄs problemas de entrevistas de trabajo para posiciones de desarrollador o ingeniero de software. Esta vez, con Ãrboles!
ðū Redes sociales ðū
âš Twitter: / bettatech
âš Instagram: / betta_tech
âš Canal Secundario: / @forkdebettatech
âš Slack: bit.ly/33gaDDM
ðĻðžâðŦ MIS CURSOS ðĻðžâðŦ
ð― Curso de iniciaciÃģn a la programaciÃģn con JavaScript:
âš bit.ly/3kr4bTc
ð MERCHANDISING DEL CANAL:
âš Tienda TH-cam: / bettatech
âš Tienda Teespring: teespring.com/stores/bettatec...
âïļ AFILIADOS âïļ
ð 7% Descuento en HOSTINGER (CÃģdigo BETTATECH)
âš www.hostg.xyz/aff_c?offer_id=...
ð§ Autocompletado con IA (Kite)
âš www.kite.com/get-kite/?...
ðū MacPaw (CleanMyMacX):
âš macpaw.audw.net/c/2523912/941...
ðĩ TODA la mÚsica es de EpidemicSound:
âš www.epidemicsound.com/referra...
âïļ CONTACTO PROFESIONAL:
âš Respuesta no garantizada:
bettatechyt@gmail.com
ð LIBROS ð
Design Patterns
âš amzn.to/39XuQlq
Head First Design Patterns
âš amzn.to/2uq6XUq
Refactoring
âš amzn.to/2SQnf2c
Clean Architecture
âš amzn.to/3bZVonJ
Clean Code
âš amzn.to/32WVKq3
Introduction to Algorithms
âš amzn.to/34SyVFP
Cracking the Coding Interview
âš amzn.to/2QkdwC6
âą ÃNDICE:
âĒ 0:00 - IntroducciÃģn
âĒ 1:34 - Ãrboles
âĒ 2:54 - El Problema
âĒ 3:31 - Implementando la soluciÃģn
âĒ 4:07 - Dibujitos
âĒ 6:30 - Implementando la soluciÃģn 2
âĒ 14:53 - AnÃĄlisis de coste
âĒ 17:27 - ConclusiÃģn
#roadTo100k - āļ§āļīāļāļĒāļēāļĻāļēāļŠāļāļĢāđāđāļĨāļ°āđāļāļāđāļāđāļĨāļĒāļĩ
![āđāļāļīāļāđāļŦāļĄāđāļāļąāđāļāļāļĩāļāđāđāļāđāļāļŠāđāļĨāļĄāđāđāļāļāļ°āđāļĨāđāļ§ āļāļĩāļāļąāđāļ 3 - āļāļāļāļāļĩāđ 65 [āļāļąāļāđāļāļĒ]](http://i.ytimg.com/vi/4EsinscQCfs/mqdefault.jpg)
Si querÃĐis ver el otro problema REAL que resolvimos en BettaTech, os lo dejo por aquÃ!
ððŧ th-cam.com/video/HoT3y-L2t20/w-d-xo.html
Como bien ha notado @Javier GavilÃĄn MÃĐrida, ancestor debe inicializarse a NULL para tratar el caso en el que nos pasen nodos no existentes. Gracias!
Hey wey. Por quÃĐ Betta Tech y no Alfa Tech?
O igual mejor validar antes del for que route1 y route2 no sean null, de lo contrario retornas null sin llegar al for.
Me encanta ver como va mejorando la calidad de tus videos!
Los amo a los dos, les besarÃa sus calvas hasta que tenga mi tÃtulo
Oh my god!! el dross de la programacion aqui!!!! saludos.
Ya van subiendo la barra bien cabron, tengo que ponerme Las pilas
Esas barbas les dan poderes de desarrollo jajaja
Se rompiÃģ la cuarta pared... fffuuuuaaaa!!!!
No podemos volverlo dinÃĄmica? Es decir al final del video dejas como un "ejercicio" y en el siguiente video lo explicas o das la soluciÃģn. Ganas tu y ganamos nosotros
Me gusta esa dinÃĄmica, asi para practicar y se puede hacer seguido!
Sigue a liratron, hace streams los miÃĐrcoles realizando ejercicios de leetcode, es ingeniero en Amazon, igual a veces lleva a invitados interesantes
Cuando estoy resolviendo algoritmos siemper me enfoco en el problema pero casi no visualizo los posibles acontecimientos , tengo que reforzar esa parte.
Una secciÃģn sin duda muy interesante, me parecen geniales estÃĐs tipo de videos. Saludos!
Brutal, lo vere uno y otra vez para entenderlo mejor. Saludos.
Me encanta este tipo de video, no dejes de hacerlos. Excelente contenido.
Hace poco encontrÃĐ tu canal y es increÃble, muchas gracias por estos videos.
Me gustan mucho este tipo de videos, serÃa genial una secciÃģn dedicada!
Muchas gracias por este tipo de vÃdeos. :)
Muchas gracias por este tipo de videos, son muy Útiles para practicar c:
Te lo juro tio, te explicas mejor que muchos profesores. Muchas gracias por tus vÃdeos y ojala llegues al millon de subs.
Gracias por el video! SerÃa interesante mÃĄs videos sobre esta serie, creo que ayudan mejor a aterrizar teorÃa e ideas que tenemos. Los de videos de explicaciÃģn de algoritmos serÃan muy buenos tambiÃĐn :) saludos!
Estos vÃdeos me parecen muy interesantes y mÃĄs que estoy viendo este tema en la universidad.
Cursos de estructuras de datos y algoritmos! Por favor
Excelente video gracias,,me han aportado mucho en mi carrera q estoy haciendo actualmente,, gracias
Llevo mirando tus videos desde hace poco, pero en menos que una semana empiezo mis estudios de informatica en la Universidad Tecnica de Berlin y estoy mas que agradecido a tu canal por compartir todo este conocimiento.
Me encantan tus videos!! Espero que sigas asÃ, se nota cada vez una mejora en ellos!
Una duda, quÃĐ monitor usas?
Un saludo desde Madrid ð
Me perdà un poco pero lo verÃĐ varias hasta entender, muy buena explicaciÃģn gracias BettaTech por este contenido espero se siga difundiendo.
Gracias âšïļ! Ahora ya podrÃĐ tener mÃĄs posibilidades para trabajar!!ðđð
Por favor, continÚa subiendo este tipo de videos. Saludos desde RepÚblica Dominicana.
Es la primera vez que veo los videos de tu canal y me encantaron, muchas felicidades !!!!
MuchÃsimas gracias!!!!
Como todos los nodos de un arbol solo tienen un Único "padre", en la implementaciÃģn de la estructura de datos hubiera incorporado un atributo "parent: TreeNode" (que en el caso del nodo raiz seria vacio) y un mÃĐtodo recursivo que sea "getRouteToRoot( node: TreeNode)" donde dado un nodo nos devuelve el camino hacia la raiz. Asà nos ahorramos un BFS y simplemente es ver cual es el Último ancestro comÚn entre los dos nodos!
Totalmente de acuerdo, una relaciÃģn desde el empleado a su jefe, en lugar de un jefe con una lista de empleados, mejorarÃĄ el rendimiento del algoritmo!
Y para llegar a los nodos dados, necesitas una bÚsqueda igual o no?
Buena pregunta @@johncerpa3782,
Suponiendo que no te den directamente el nodo, sino el contenido (por ejemplo el nombre o el id del empleado), como en cualquier base de datos, necesitarÃamos un Ãndice que vincule el dato (contenido) con su nodo. La bÚsqueda en ÃĐstos Ãndices podrÃa hacerse en tiempo constante (p.e. con una tabla hash).
@@DuniC0 PodrÃa ser. HabrÃa que tener en cuenta la complejidad en espacio de esa soluciÃģn porque ocuparÃas mucho mÃĄs, creo yo.
@@johncerpa3782 de hecho no, si hace precomputo de n nodos el hash table o el array de esos indices tambiÃĐn tendrÃa el mismo espacio en memoria que es n, es decir lineal.
Justo el tipo de videos que he estado viendo para prepararme para mi entrevista tÃĐcnica de programaciÃģn.
Muy buen video! Esta vez te pasaste! :)
El problema de la soluciÃģn no es el coste computacional si no el coste de memoria. Si el ÃĄrbol es muy grande almacenamos demasiados datos. Una soluciÃģn mÃĄs Ãģptima serÃa sacar la profundidad de ambos e igualarlos en profundidad escalando a travÃĐs de sus padres en el mÃĄs profundo. Con ello no hay nada que almacenar y es ir comparando elementos de la misma profundidad hasta que coincidan
ÂĄExcelente video Betta Tech! Aprendà bastante, Muchas gracias ð
Por fin pude entender la estructura de datos de los ÃĄrboles, y me gustÃģ conocer esa propiedad de que solo existe un camino entre cualquier par de nodos. Y que no es cÃclico ðŪ
TambiÃĐn aprendà un poco mÃĄs de como se hacen los anÃĄlisis algorÃtmicos ð
AÚn tengo que repasar otras cosas ÂĄSaludos!
Super like! Muy bueno este tipo de videos.
Gracias por las explicaciones!
Genial. Un saludo y gracias por tus magnÃficas explicaciones.
Gracias a ti!
muy buen material, desde hoy te sigo, tambiÃĐn al holamundo, son los dos canales me parecen muestran verdadero contenido de provecho, mis felicitaciones.
Excelente como siempre...
Hola! primero muchas gracias por subir este tipo de videos, es muy interesante, que opinas de resolver este tipo de ejercicios tipo arboles, usando recursividad?. Saludos desde Argentina
Siempre e pensado en hacer cursos de algÚn tema informÃĄtico, aunque actualmente no me siento tan preparado porque no tengo conocimientos tan profundos que digamos, pero mi objetivo al querer hacer esos vÃdeos es dar cursos de programaciÃģn o de temas informÃĄticos pero con buena calidad y gratis ya que yo e pasado por muchas dificultades por las cuales no puedo costearme cursos que a lo mejor me harÃan avanzar mÃĄs rÃĄpido en mi formaciÃģn aparte de lo que me da la universidad
Pero solo quiero decirte que a ti te veo con la capacidad de hacer un muy buen curso y ojalÃĄ fuera gratuito para ayudar a la comunidad a crecer y sin importar las limitantes econÃģmicas, espero leas este comentario y te animes a hacer cursos, de preferencia comienza con uno de estructuras de datos xd
Muy buen video, saludos!
ancestor debe ser por defecto null, si te pasan como parÃĄmetro value1 el valor 34, no existe en el arbol y por lo tanto no existe ancestro comÚn :)
Totalmente cierto! Error mÃo!
Me encanto tu video, ÂŋpodrÃas hacer un vÃdeo recomendando libros o recursos en linea para aprender estructuras de datos?
La rompes con estos videos, sos un crack, saludos desde Honduras!
Gracias! Saludos!
Nos encanta que resuelvas problemas por eso los likes, por que no haces el problema del laberinto con el camino mÃĄs corto
Buenas, me ha encantado el vid.
Ya lo han comentado antes, pero en mi opiniÃģn serÃa mÃĄs adecuado tener en cada empleado una referencia a su jefe en lugar de la lista de empleados del jefe. Obtener la soluciÃģn no sÃģlo serÃa lineal, sino que serÃa lineal respecto a las profundidades de ambos nodos que suele tender a ser logarÃtmica en funciÃģn al nÚmero de nodos.
Un saludo.
Me gusta mucho esta serie ð
Hola... estoy encantado de haberme suscripto... es muy enriquecedor escucharte... solo preguntarte en que lenguaje hiciste el ejercicio... felicitaciones, me estoy iniciando en programaciÃģn a mis 53 aÃąos y acÃĄ en Argentina hay que reinventarse... saludos
creo que amo tu canal ðĨš
muy buen aporte
Estuvo buenisimo la explicacion y el paso a paso, me ha aclarado varias dudas. Hablando de dudas, que paleta de colores usas? Y estarÃĄ disponible para vscode?
Muy bueno, no entendi, todavia tengo que reforzar tendre que volver a ver el video hasta entenderlo a la perfeccion gracias.
deberÃas colocarlo como un reto, es decir propones el ejercicio das unos dÃas para responderlo escoges 3 de esas soluciones, las analizas y propones tu propia soluciÃģn asà se hace mas dinÃĄmico. Pero me encantan este tipo de videos, espero ver mas.
Excelente canal, soy nuevo suscriptor
Super video! Saludos! ðĪ
Muchas gracias!!!!
me encanto el video. Yo lo que hubiese hecho es guardar la referencia del padre en la estructura del arbol, luego cuando me dan dos nodos lo que hago es recorrer el ÃĄrbol hasta encontrarlos. Una vez que tengo la referencia de cada nodo, lo que hago es preguntar por el valor de su padre y voy haciendo los siguientes pasos:
a) Agarro el valor del nodo padre de A y comparo el valor con el nodo padre de B
b) el que es mÃĄs grande (en valor) significa que esta mÃĄs abajo en la jerarquia, por ende, tengo que agarrar el padre de ese nodo (serÃa el abuelo para el nodo en cuestiÃģn) y preguntar su valor y vuelvo a repetir la pregunta de quien es mÃĄs grande
C) el punto de quiebre serÃa cuando encuentro el mismo valor en los nodos padres (la soluciÃģn al problema) o encuentro directamente la raÃz del ÃĄrbol (soluciÃģn del problema)
un saludo y me encantan tus videos, siempre los miro y aprendo y/o recuerdo algunos temas :)
pd: para hacer la soluciÃģn que dije es obvio que tengo que tener el ÃĄrbol ordenado sino no podrÃa aplicarla. Muchas veces eso en las entrevistas no te aclaran eso,yo lo que hago siempre es suponerlo y aclararlo cuando doy la soluciÃģn
Me parece interesante quiero mÃĄs videos de este tipo
EmpecÃĐ a estudiar programaciÃģn y no entiendo nada, pero me gusta. PodrÃa estar viendo videos como ÃĐste. Espero que en algÚn momento entienda algo ^_^
Hombre no nos agradezcas a nosotros, gracias a ti que nos despejas las inseguridades de como son las entrevistas de trabajo, sigue asi, saludos.
Al principio lo habÃa pensado comparando cada ancestro de un array con el primero del otro, despuÃĐs el siguiente y asi, llendo de abajo hacia arriba y cuando encuentre uno igual cortamos el bucle, es casi lo mismo que se plantea en el vÃdeo, solo que el metiÃģ cÃģdigo para que sea mÃĄs ligero de procesar, pero son fors y whiles, asique sigue siendo O2x o O3x, si usas Python podrÃas implementar Numpy y serÃa aÚn mÃĄs rÃĄpido, ya que Numpy usa una especie de funciones especializadas en recorrer arrays
Muy buen vÃdeo, saludos desde MÃĐxico!!
Gracias! ð
Buen vÃdeo!
Excelente broo
Que bien explica este man, nada que ver con mis catedraticos de universidad.
ese algoritimo se puede mejorar muchisimo si aÃąades un atributo de profundidad y enves de partir desde el nodo raiz, partes desde cada nodo evaluando el padre y comparandolo con el otro siempre y cuando sean de la misma profundidad, en caso de que no sean de la misma profundidad priorizas en avanzar en el que tiene mayor profundidad hasta que sean iguales y asi ir comparando y asi te evitas recorrer todo desde nodo raiz y solo recorrer desde abajo hacia arriba.
Gracias por este hermoso video esto me resume un corte de este semestre en mi ing. lo chistoso es que el profe solo lee y no dan ganas de ver este tema.
interesa mÃĄs y practique.
Excelente video
Que gran video enserio necesitaba mÃĄs de este tipo eres una increÃble persona sigue asÃ!!
ve la lista de problemas de codeforces o del ICPC :3
esos estÃĄn bien hardcoreee!!!!
Saludos :P
siempre que veo arboles pienso en funciones recursivas creo que se podia hacer recursivamente y es mas optimo no tienes que recorer tantos nodos pero la forma de resolverlo aqui es mas sencilla de entender
EstarÃa bien que dejaras un GIT con el cÃģdigo por si alguien le quiere echar un vistazo. Buen video saludos.
Videos asà hacen que me encante pasÃĄrmela todo el dÃa en Hackerrank (â§â―âĶ)
Muy buen material. EstarÃa muy bien una serie sobre cÃģmo enfrentarse a una entrevista de trabajo real, con todas sus etapas.
Gracias por el vÃdeo!
Excelente contenido. ð
Gracias!!
RecorrerÃa desde los nodos de entrada hasta la raÃz, interceptarÃa los dos conjuntos de nodos resultantes y el primer elemento de la intercepciÃģn es el primer nodo en comÚn.
SerÃa bueno no llamar a normalize 3 veces, quizÃĄs guardarlo en una variable? Eso lo harÃa mucho mas rÃĄpido.
Es coste lineal en el caso de que se requiera saber el LCA una Única vez, en caso contrario se deberÃa implementar un algoritmo mas optimizado que pre-calcule el LCA para cada par de nodos. Una soluciÃģn seria emplear el algoritmo de RMQ sobre un recorrido DFS
me alegra mucho que leas los comentarios y los aceptes positivamente! yo fui uno de los que comentÃģ lo que dices al principio, pero con la explicaciÃģn si que me parece mÃĄs logico... buen video!
Gracias! Poco a poco mejoramos :D
creo que hubiera sido mejor implementar una busqueda por profundidad, de esta forma obtienes inmediatamente el camino desde la raiz al hijo, y no tienes que guardar los padres ni nada de eso
No he visto la soluciÃģn.
Pero segÚn yo, la soluciÃģn es almacenar el camino en una pila y luego revisar ambas pilas y ver en jerarquÃa cuÃĄl es el primer elemento comÚn que hay dentro de ellas. PodrÃamos hacerlo con recursividad y un if
Que tema usas de vim se ve genial ! ð
Joder que bueno estÃĄ Vsauce ahora que empezÃģ a hablar espaÃąol
Hola me gustan tus videos, tengo una duda existencial, siento que no soy nada malo programando, no soy un sÚper crack, pero tengo esa lÃģgica que se necesita para ello. Estoy en tercer aÃąo de Ing. de Sistemas (Bachiller), y me pongo a pensar si serÃĄ mejor dejar la Uni en el olvido para comenzar a practicar y practicar programaciÃģn. soy de Costa Rica y tengo 35 aÃąos, por eso siento a veces que deberÃa de dejar la Uni y comenzar a picar cÃģdigo, ÂŋQuÃĐ recomiendas?
Hola Martin, esta genial el video, pero me queda una duda, en general estas estructuras se tienen los nodos hijos como Left y Right.. o estoy equivocado.. Saludos desde Chile.
Interesante vÃdeo, me encantan estos ejercicios que pese a no ser complicados requieren de pensar un par de minutos (si no se tiene mucha experiencia como yo). Por otro la do me gustarÃa hacerte una pregunta, ÂŋQuÃĐ opinas del uso de break? He visto que lo usaste en el else (minuto 9 aprox), y siempre he leÃdo que los break rompen la ejecuciÃģn de manera abrupta y que se desaconseja su uso, de hecho creo que en Python ni siquiera existe, me gustarÃa saber tu opiniÃģn como profesional, yo como Junior leo mucho pero al final no se muy bien lo que creer.
Un saludo y enhorabuena por tu trabajo con el canal, es muy divertido y educativo.
Desde mi punto de vista no es aconsejable usarlo si lo puedes evitar. Normalmente si encuentras un break ocurre uno de 2 casos posibles:
Caso #1: El break estÃĄ seÃąalando una condiciÃģn sencilla de salida de un bucle, y por tanto la condiciÃģn del "if" que lleva al break deberÃa estar situada en la condiciÃģn del while o for
Caso #2: El break estÃĄ seÃąalando una condiciÃģn compleja de salida de un bucle, lo cual implica que al menos parte del bucle es complejo, y por tanto todo el bucle deberÃa salir a una funciÃģn a parte y usarse return en lugar de break (esto te permite identificar rÃĄpidamente la salida con resultado, que es el return dentro del bucle, de la salida sin resultado, que serÃĄ el return fuera del bucle, normalmente ambos return cerca entre si y al final de la funciÃģn).
Sin embargo, no es que estos 2 casos que yo comento sean definitivos, aÚn hoy dÃa hay debate sobre esto. Te adjunto un enlance a un comentario de stackoverflow que seÃąala por quÃĐ no estÃĄ de acuerdo con el uso de break SI SE PUEDE EVITAR (nada es definitivo):
es.stackoverflow.com/a/132112
Al final la cuestiÃģn estÃĄ en como conseguir que el flujo sea fÃĄcil de seguir, o lo que es lo mismo, el cÃģdigo sea fÃĄcil de leer y entender. Un return sale directamente de la funciÃģn, por lo tanto no hay realmente problemas para seguir el flujo, sin embargo un break solo termina el bucle, por lo tanto vas a tener que saltar de una lÃnea dentro del bucle a la lÃnea final del bucle (que es mÃĄs difÃcil de identificar) para poder continuar.
Yo antes que el uso de break veo mejor el uso de continue, ya que el inicio de un bucle es mÃĄs fÃĄcil de identificar y bien usado continue puede reducir el nivel de indentaciÃģn necesario:
PasarÃamos de esto:
for( int i = 0 ; i
â@@javiergavilanmerida2133 Muchas gracias por la explicaciÃģn, seguro que a mÃĄs de uno le viene genial, yo en ese sentido la "teorÃa" me la sÃĐ y mi opiniÃģn es que si usas un break; es que no has pensado lo suficiente en la lÃģgica del algoritmo en cuestiÃģn ya que para mi un break; es el Último recurso ya que se puede crear un cÃģdigo sin su uso de forma mucho mÃĄs limpia (como comentas con la extracciÃģn a mÃĐtodo y el uso de return o el uso de condiciones en otros casos). Simplemente me hubiera gustado saber el por que pone ese break; ahà BettaTech y su opiniÃģn, ya que como comentas, no hay nada establecido y puede que haya gente que quiera usarlo, yo como Junior no me echarÃĐ las manos a la cabeza aÚn que a mi personalmente no me guste.
OjalÃĄ hubiera mÃĄs gente como tu en internet con ganas de dar explicaciones tan detalladas, y gracias por el enlace a la discusiÃģn de stackoverflow, no conocÃa ese debate.
Un saludo y nuevamente, gracias.
Buen video oye cÃģmo se llama la extensiÃģn de colores que tienes?
Hola buen dia justo el problema que mencionas lo pusieron en HackerRank, lo Resolvi con MS SQL.
Si tuvieramos datos repetidos en el node.val no funcionaria, yo recomendaria cambiar el algoritmo a hacer comparaciones de clases en vez de valor al igual que en el hashmap no guardar el children.val, si no la instancia de la clase, no estoy 100% de como usa el hasheo de objetos en js pero en python es posible hacerlo
Puede hablar de nodos? Para junior :D
Que esquema de color usas en vim?
Porque luego los developers estamos a diario haciendo algoritmos e invirtiendo ÃĄrboles binarios .... en fin .... Hiring is broken
Saludos subs desde los 10k xd
Buenas, tengo una duda. En caso de que en el ejemplo se cojan 10 y 5, el primer ancestro comÚn que darÃĄ la funciÃģn que creaste no serÃa 5 ?. De ser asà estarÃa correcto? no tendrÃa que dar 2 como primer ancestro comÚn ya que el 5 sobre el 5 no serÃa un ancestro sino el mismo ?. Un saludo y mil gracias :)
Creo que el bfs no haria falta. Si se le aÃąade el puntero de un hijo al padre. Asi poder hacer directamente el backtrace. Lo que significa coste logaritmico (por niveles de arbol)
si se me viene la soluciÃģn a la mente justo despuÃĐs de terminar de explicar el problema significa que no estoy tan perdido XD
SerÃa interesante que hagas un video explicando la soluciÃģn logarÃtmica al mismo problema
Estableciendo que fuera posible y que lograramos encontrar una soluciÃģn con ese coste
El computeRoute yo lo habrÃa hecho por llamadas recursivas, asà matas 2 pÃĄjaros de un tiro (bÚsqueda e identificaciÃģn de la ruta):
if( root === objetive ) {
return [root];
}
let route;
root.children.forEach(function(child) {
let childRoute = computeRoute( objetive, child );
if( childRoute ) {
route = [root, ...childRoute];
}
});
return route;
Yo tambiÃĐn soy partidario de los algoritmos recursivos, pero hay que tener en cuenta las limitaciones de la pila
@@DuniC0 â Por supuesto, por eso es muy importante conocer el contexto. Pero trabajando con un ÃĄrbol no se deberÃa poder llegar a dicho lÃmite fÃĄcilmente :)
Por ejemplo, usando mi navegador actual (edge chromium) y la siguiente funciÃģn (similar a la que pongo en cuanto a gasto de la pila):
function rec(i){
if( i > 8500) // lÃmite/condiciÃģn de salida
return [i];
let arr = [i, ...rec(++i)];
console.log(i);
return arr;
}
Con una pila de 9000 llamadas ya falla, sin embargo para hacerlo de 8500 todavÃa no hay problema. Dicho de otro modo, este algoritmo funcionarÃa para arboles con una altura de hasta 8500 niveles, en cuyo caso ya hablarÃamos de arboles TAN ineficientes que si por cualquier motivo se llega al limite de la pila, serÃa mÃĄs culpa del ÃĄrbol en sà que del propio algoritmo xD
Para que nos hagamos una idea, usando la estructura de ÃĄrbol mÃnima ( 1 nodo padre solo tiene 2 nodos hijos), con una altura de 100 niveles, si el ÃĄrbol estÃĄ perfectamente balanceado, se tendrÃa capacidad para almacenar mÃĄs de 1.000.000.000.000.000.000.000.000.000.000 (10^30) nodos xD
MÃĄs videos asÃ
Jaja, ese problema estÃĄ bien Bravo jaja
Este tipo de vÃdeos me vienen de maravilla, ya que estoy acabando segundo de DAM. Aunque no voy a hacer entrevista de ingeniero, no estÃĄ de mÃĄs saber de todo
Yo tambieen, en quÃĐ instituto lo estÃĄs haciendo?
@@paf_106 Que haces aqui ðð
@@miguelfdez9098 jajajaja pasaba por aquÃ
@@miguelfdez9098 sigues este canal?
@@paf_106Me acabo de suscribir, le veia de hace un tiempo.
Esto se puede hacer en O(log n) en el mejor caso
Yo lo que tenÃa pensado hacer es ir bajando los niveles del ÃĄrbol hasta llegar a un nodo que entre sus hijos no estuviera los dos nodos citados aunque ahora que lo pienso quizÃĄs no sea muy eficiente. Buen vÃdeo para recordar los recorridos de ÃĄrboles.
No te mentire, es lo que hice cuando en su momento estuve en la entrevista esta ð Lo que hice fue hacer un bfs, y por cada nodo que visitaba hacia otro bfs buscando ambos nodos. Cuando encontraba el primer nivel donde ya no encontrabana los dos, bingo. Pero claro eso a la practica podia ser cuadratico
@@BettaTech Gracias, es un gran consuelo, que yo no soy de computaciÃģn.
ReciÃĐn estoy aprendiendo a programar porque es algo que siempre quise aprender pero la verdad ya me estÃĄn dando miedo las entrevistas tÃĐcnicas :(
En una entrevista me preguntaron por los 'trees' la respuesta en mi cabeza...' I hope you mean 'Linux device trees' :-S
Hehehe. Hace mucho que no veÃa uno...
En python ayudarÃa a la resoluciÃģn del problema los conjuntos.
Tengo una duda, cual es el lenguaje que estas utilizando en el video?