Dado un flujo de enteros, busque el rango de un entero x dado. El rango de un entero en flujo es «Número total de elementos menores o iguales a x (sin incluir x)». Si un elemento no se encuentra en la secuencia o es el más pequeño de la secuencia, devuelve -1. Ejemplos: Input : arr[] … Continue reading «Rango de un elemento en una secuencia»
El siguiente artículo es una extensión del artículo discutido aquí . En la inserción del árbol AVL , usamos la rotación como una herramienta para equilibrar después de que la inserción causara un desequilibrio. En Red-Black tree, usamos dos herramientas para equilibrar. Recolorear Rotación Intentamos volver a colorear primero, si el cambio de color no … Continue reading «Programa C para la inserción de árboles rojos y negros»
Dado el recorrido de Preorder de un BST, verifique si cada Node que no es hoja tiene solo un hijo. Suponga que el BST contiene entradas únicas. Ejemplos: C++ #include<bits/stdc++.h> using namespace std; bool hasOnlyOneChild(int pre[], int size) { int nextDiff, lastDiff; for (int i=0; i<size-1; i++) { nextDiff = pre[i] – pre[i+1]; … Continue reading «Compruebe si cada Node interno de un BST tiene exactamente un hijo»
Dado un árbol de búsqueda binaria (BST) de valores enteros y un rango [bajo, alto], devuelva el recuento de Nodes donde todos los Nodes debajo de ese Node (o subárbol enraizado con ese Node) se encuentran en el rango dado. Ejemplos: Input: 10 / \ 5 50 / / \ 1 40 100 Range: [5, 45] … Continue reading «Cuente los subárboles BST que se encuentran en un rango dado»
Árbol de búsqueda binario dado . La tarea es encontrar la suma de todos los elementos menores que e iguales al K-ésimo elemento más pequeño. Ejemplos: C++ // c++ program to find Sum Of All Elements smaller // than or equal to Kth Smallest Element In BST #include <bits/stdc++.h> using namespace std; /* Binary … Continue reading «Suma de k elementos más pequeños en BST»
Amazon vino a nuestro campus hace una semana y el procedimiento fue el siguiente: Ronda-1- 20 preguntas fáciles de codificación MCQ 2: (a)- Encuentra el siguiente número mayor con el mismo conjunto de dígitos -> incluso la solución de fuerza bruta está funcionando. (b)- Evaluación de la expresión post-fix . Nota: solo luche por resolver … Continue reading «Experiencia de entrevista en Amazon | Conjunto 228 (en el campus para prácticas)»
Dada una array , arr[] de tamaño N que consta de elementos del rango [1, N] , que representa el orden en que los elementos se insertan en un árbol de búsqueda binario , la tarea es contar el número de formas de reorganizar la array dada para obtener el mismo BST . Ejemplos: Entrada: … Continue reading «Cuente las permutaciones de una array dada que genera el mismo árbol de búsqueda binaria (BST)»
Hubo un total de 3 rondas. El primero fue codificación en línea, el segundo fue codificación escrita y la última ronda se dividió en tres partes, básicamente 3 entrevistas técnicas. La prueba en línea en CoCubes contiene 3 preguntas de codificación (solo función para completar). El tiempo total dado fue de 75 minutos. Encuentre el … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 178 (Pasantía en el campus para IDC)»
Dado un árbol de búsqueda binario , la tarea es encontrar el Node con el valor máximo. Ejemplos: Aporte: Salida: 22 Enfoque: Simplemente atraviese el Node desde la raíz a la derecha recursivamente hasta que la derecha sea NULL. El Node cuyo derecho es NULL es el Node con el valor máximo. A continuación se … Continue reading «Encuentre el Node con el valor máximo en un árbol de búsqueda binario usando recursividad»
Recientemente, VMWare visitó nuestro campus para contratar pasantes y pusieron un límite de CGPA de 7/10. Fueron 2 rondas en total. Inicialmente, una ronda objetiva seguida de una ronda de entrevistas por skype. Ronda 1: Ronda de objetivos en línea Esta ronda fue bastante similar a la experiencia de VMWare Set-3 en la que teníamos … Continue reading «Experiencia de entrevista de VMware | Conjunto 4 (en el campus)»