Dado un árbol de búsqueda binario, la tarea es aplanarlo en una lista ordenada en orden decreciente. Precisamente, el valor de cada Node debe ser mayor que los valores de todos los Nodes a su derecha, y su Node izquierdo debe ser NULL después del aplanamiento. Debemos hacerlo en O(H) espacio extra donde ‘H’ es … Continue reading «Aplanar BST a lista ordenada | Orden decreciente»
Dado un árbol con los pesos de todos los Nodes, la tarea es encontrar el Node de peso máximo cuyo peso tiene una suma de dígitos pares. Ejemplos: Input: Tree = 5 / \ 10 6 / \ 11 8 Output: 11 Explanation: The tree node weights are: 5 -> 5 10 -> 1 + … Continue reading «Encuentre el Node de suma máxima de dígitos pares en el árbol dado»
Microsoft visitó nuestro campus. Antes de eso, hace aproximadamente un mes, habían realizado una prueba de codificación en línea. La entrevista consistió en 3 rondas f2f. Prueba en línea: La prueba constaba de 3 preguntas de codificación. Las preguntas no eran las mismas para todos. Encuentra el número que falta en una serie AP. Encuentre … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 157 (en el campus)»
Recientemente borré la posición de Amazon SDE. A lo largo de mi preparación, GeeksforGeeks desempeñó un gran papel, este es el único sitio al que me referí/seguí más del 90 % del tiempo durante la fase de preparación. Encuentre mi experiencia con Amazon a continuación. 1 Prueba escrita 1) Dada una array de números, encuentre … Continue reading «Amazon Entrevista | Conjunto 87 (para SDE)»
Dado un árbol con N vértices y N-1 aristas representadas por una array 2D edge[] , la tarea es encontrar el valor mínimo entre las distancias máximas de cualquier Node a todos los demás Nodes del árbol. Ejemplos: Entrada: N = 4, bordes[] = { {1, 2}, {2, 3}, {2, 4} } Salida: 1 Explicación: … Continue reading «Mínimo de las distancias máximas desde cualquier Node a todos los demás Nodes del árbol dado»
Dado un árbol que tiene N Nodes enraizados en el Node 0 y una array val[] que indica el valor en cada Node, la tarea es encontrar el producto máximo posible de XOR de componentes conectados después de eliminar un borde del árbol y también el borde que se elimina. Nota: si hay varios bordes … Continue reading «Encuentre el borde que se eliminará del árbol para maximizar el producto de XOR de los componentes»
Dado un árbol binario y un entero X, la tarea es encontrar todas las ocurrencias de X en el árbol dado e imprimir su nivel y su posición de izquierda a derecha en ese nivel. Si no se encuentra X , imprima -1. Ejemplos: Entrada: X=35 10 … Continue reading «Encuentre posiciones sabias de nivel de un Node dado en un árbol binario dado»
Dada una array arr , la tarea es reemplazar cada elemento de la array por el máximo de K elementos siguientes y K anteriores. Ejemplo: Entrada: arr[] = {12, 5, 3, 9, 21, 36, 17}, K=2 Salida: 5 12 21 36 36 21 36 Entrada: arr[] = { 13, 21, 19}, K=1 Salida: 21, 19, … Continue reading «Reemplace cada elemento de la array con un máximo de K elementos siguientes y K anteriores»
Dada una raíz de árbol N-aria , la tarea es encontrar el número de Nodes que no son hojas en el árbol de modo que todos los Nodes hoja en el subárbol del Node actual estén a la misma distancia del Node actual. Ejemplo: Entrada: Árbol en la imagen de abajo Salida: 4 Explicación: Los … Continue reading «Recuento de Nodes en un árbol N-ario dado que tienen la misma distancia a todos los Nodes hoja en su subárbol»
Dadas dos arrays arr1[] y arr2[] de pares de la forma {ID, valor} de tamaño N y M respectivamente y un objetivo entero , la tarea es encontrar todos los pares de ID de ambas arrays de modo que la suma de los valores de los pares es máximo y tiene un valor como máximo … Continue reading «Encuentre los pares de ID de dos arrays que tengan una suma menor que el objetivo más cercano»