Dado un árbol binario que consta de N Nodes, la tarea es encontrar el número de rutas desde la raíz hasta cualquier Node X , de modo que todos los valores de Node en esa ruta sean como máximo X. Ejemplos: Entrada: A continuación se muestra el árbol dado: Salida: 4 Explicación: Las rutas desde … Continue reading «Cuente las rutas en un árbol binario que consta de Nodes en orden no decreciente»
Dadas N ciudades que están conectadas mediante carreteras N-1 . Entre Ciudades [i, i+1] , existe una arista para todo i de 1 a N-1. La tarea es establecer una conexión para el suministro de agua. Establezca el suministro de agua en una ciudad y el agua se transporta desde allí a otras ciudades mediante … Continue reading «Implementación del problema del suministro de agua mediante la búsqueda primero en amplitud»
Dado un árbol binario que consta de N Nodes con valores en el rango [1, N] , la tarea es encontrar la distancia desde el Node raíz hasta cada Node del árbol. Ejemplos: Aporte: 1 / \ 2 3 / \ \ 4 5 6 Salida: 0 1 1 2 2 2 Explicación: La distancia … Continue reading «Distancia de cada Node de un árbol binario desde el Node raíz usando BFS»
Dado un Árbol Binario , la tarea es imprimir todos los niveles de este árbol en un orden transversal de Nivel Límite. Recorrido de orden de nivel de límite: en este recorrido, el primer elemento del nivel (límite inicial) se imprime primero, seguido del último elemento (límite final). Luego se repite el proceso para el … Continue reading «Recorrido de orden de nivel de límite de un árbol binario»
Dado un árbol binario , la tarea es reemplazar el valor de cada Node con la suma de todos los Nodes presentes en el mismo nivel. Ejemplos: Aporte: 9 / \ 6 10 / \ \ 4 7 11 / \ \ 3 5 8 Producción: 9 / \ 16 16 / \ \ 22 … Continue reading «Reemplace cada Node por la suma de todos los Nodes en el mismo nivel de un árbol binario»
Solicité a través de una referencia de empleado para el puesto SDET-1. Fui entrevistado en Amazon Chennai (SP Infocity). Me enfrenté a 5 rondas cara a cara. El 11 de octubre me enfrenté a la primera ronda que estaba principalmente relacionada con la resolución de problemas y la codificación. Ronda 1: Ronda de resolución de … Continue reading «Experiencia de entrevista en Amazon | Juego 414 (Para SDET-1)»
Dada la array arr[] de enteros positivos, un número entero Q y arrays X[] e Y[] de tamaño Q. Para cada elemento en las arrays X[] e Y[] , podemos realizar las siguientes operaciones: Para cada consulta de la array X[] e Y[], seleccione como máximo X[i] elementos de la array arr[] y reemplace todos … Continue reading «Suma de array máxima posible después de realizar operaciones dadas»
Dada una array de enteros arr[] , la tarea es encontrar el elemento restante en la array después de realizar las siguientes operaciones: En cada turno, elija los dos enteros máximos X e Y de la array. Si X == Y, elimine ambos elementos de la array. Si X != Y, inserte un elemento en … Continue reading «Reduzca la array a como máximo un elemento mediante las operaciones dadas»
Dada una array de longitud infinita y dos enteros M y N que son coprimos, la tarea es encontrar el número de posiciones que no se pueden visitar a partir de la primera posición cuando en un solo movimiento desde arr[i] , ya sea arr[ Se puede llegar a i + M] o arr[i + … Continue reading «Encuentre el recuento de índices no visitados en una array infinita»
Una cola es una estructura de datos lineal. Esta estructura de datos sigue un orden particular en el que se realizan las operaciones. El orden es Primero en entrar, primero en salir ( FIFO ). Significa que el elemento que se inserta primero en la cola saldrá primero y el elemento que se inserte último … Continue reading «Aplicaciones, Ventajas y Desventajas de Queue»