Cambie un árbol binario para que cada Node almacene la suma de todos los Nodes en el subárbol izquierdo

Dado un árbol binario, cambie el valor de cada Node a la suma de todos los valores de los Nodes del subárbol izquierdo, incluido el suyo propio. Ejemplos:  C++ // C++ program to store sum of nodes // in left subtree in every node  #include<bits/stdc++.h>     using namespace std;     // A tree node  class … Continue reading «Cambie un árbol binario para que cada Node almacene la suma de todos los Nodes en el subárbol izquierdo»

Conectar Nodes al mismo nivel (transversal de orden de niveles)

Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. Ejemplo:  Input Tree A / \ B C / \ \ D E F Output Tree A—>NULL / \ B–>C–>NULL / \ \ D–>E–>F–>NULL Ya hemos discutido el tiempo O (n ^ 2) y el enfoque O en los … Continue reading «Conectar Nodes al mismo nivel (transversal de orden de niveles)»

Intercambiar Nodes en el árbol binario de cada nivel k’th

Dado un árbol binario y un valor entero k, la tarea es intercambiar Nodes hermanos de cada k’ésimo nivel donde k >= 1. Ejemplos:  Input : k = 2 and Root of below tree 1 Level 1 / \ 2 3 Level 2 / / \ 4 7 8 Level 3 Output : Root of … Continue reading «Intercambiar Nodes en el árbol binario de cada nivel k’th»

Experiencia de entrevista en Amazon | Juego 349 (para SDE I)

Ronda Telefónica: Dada una array 2D con elementos 1 y 0, donde 1 es tierra y 0 es agua. Encuentra el número de islas. Diseñe una estructura de datos que admita operaciones: insertar, eliminar, buscar y encontrar cualquier cosa en tiempo constante. CARA A CARA Ronda 1: Dada una array que puede ser cualquiera de … Continue reading «Experiencia de entrevista en Amazon | Juego 349 (para SDE I)»

BST más grande en un árbol binario | conjunto 2

Dado un árbol binario, escriba una función que devuelva el tamaño del subárbol más grande que también es un árbol de búsqueda binaria (BST). Si el árbol binario completo es BST, devuelve el tamaño de todo el árbol. Ejemplos:   Input: 5 / \ 2 4 / \ 1 3 Output: 3 The following subtree is … Continue reading «BST más grande en un árbol binario | conjunto 2»

Experiencia de entrevista de software MAQ | Conjunto 16 (FTE en el campus + pasantía)

Experiencia de entrevista de software MAQ (FTE en el campus + pasantía) Fueron cuatro rondas. Ronda 1: esta ronda fue una ronda escrita fuera de línea. Consistió en 30 preguntas de aptitud y el tiempo asignado fue de 30 minutos. Temas: tiempo y trabajo Tuberías y Cisternas Fechas del calendario Rompecabezas comunes Velocidad y Distancias … Continue reading «Experiencia de entrevista de software MAQ | Conjunto 16 (FTE en el campus + pasantía)»

Compruebe si el recorrido del orden de nivel de un árbol binario da como resultado un palíndromo

Dado un árbol binario y la tarea de verificar si su recorrido de orden de nivel da como resultado un palíndromo o no. Ejemplos:   Aporte:   Salida: Sí  , RADAR es el recorrido de orden de nivel del  árbol dado, que es un palíndromo. Aporte:   Salida: Sí   Acercarse:   Atraviese el árbol binario en orden de nivel … Continue reading «Compruebe si el recorrido del orden de nivel de un árbol binario da como resultado un palíndromo»

Propagación diferida en el árbol de segmentos | conjunto 2

Dada una array arr[] de tamaño N . Hay dos tipos de operaciones:   Actualizar (l, r, x): Incremente el a[i] (l <= i <= r) con el valor x. Query(l, r) : encuentre el valor máximo en la array en un rango de l a r (ambos están incluidos). Ejemplos:   Entrada: arr[] = {1, 2, … Continue reading «Propagación diferida en el árbol de segmentos | conjunto 2»

Cuente los Nodes del árbol dado cuyo peso tiene X como factor

Dado un árbol y los pesos de todos los Nodes, la tarea es contar los Nodes cuyos pesos son divisibles por x . Ejemplos:   Aporte:   x = 5  Salida: 2  Solo los Nodes 1 y 2 tienen pesos divisibles por 5.   Enfoque: Realice dfs en el árbol y para cada Node, verifique si su peso … Continue reading «Cuente los Nodes del árbol dado cuyo peso tiene X como factor»

Problema de ancestro de nivel

El problema del ancestro de nivel es el problema de preprocesar un árbol enraizado T dado en una estructura de datos que puede determinar el ancestro de un Node dado a una profundidad dada desde la raíz del árbol. Aquí , la profundidad de cualquier Node en un árbol es el número de aristas en … Continue reading «Problema de ancestro de nivel»