Dado un árbol binario, conviértalo en un árbol de búsqueda binario. La conversión debe hacerse de tal manera que se mantenga la estructura original de Binary Tree. Ejemplos Example 1 Input: 10 / \ 2 7 / \ 8 4 Output: 8 / \ 4 10 / \ 2 7 Example 2 Input: 10 / … Continue reading «Conversión de árbol binario a árbol de búsqueda binario»
Dada una secuencia infinita de números enteros, encuentre el k-ésimo elemento más grande en cualquier punto del tiempo. Ejemplo: Input: stream[] = {10, 20, 11, 70, 50, 40, 100, 5, …} k = 3 Output: {_, _, 10, 11, 20, 40, 50, 50, …} El espacio extra permitido es O(k). Hemos discutido diferentes enfoques para … Continue reading «K’th elemento más grande en una corriente»
Dados los árboles de búsqueda binarios, la tarea es contar el número de Nodes que tienen números especiales de dos dígitos. Prerrequisito: Número especial de dos dígitos | Árbol de búsqueda binaria Ejemplos: Input : 15 7 987 21 Output : 0 Input : 19 99 57 1 22 Output : 2 Algoritmo: itere a … Continue reading «Números especiales de dos dígitos en un árbol de búsqueda binaria»
Dado un árbol de búsqueda binario y una subsecuencia ordenada. la tarea es verificar si la subsecuencia ordenada dada existe en el árbol de búsqueda binaria o no. Ejemplos: // For above binary search tree Input : seq[] = {4, 6, 8, 14} Output: «Yes» Input : seq[] = {4, 6, 8, 12, 13} Output: … Continue reading «Compruebe si existe una subsecuencia ordenada dada en el árbol de búsqueda binaria»
Dadas n citas, busque todas las citas en conflicto. Ejemplos: Input: appointments[] = { {1, 5} {3, 7}, {2, 6}, {10, 15}, {5, 6}, {4, 100}} Output: Following are conflicting intervals [3,7] Conflicts with [1,5] [2,6] Conflicts with [1,5] [5,6] Conflicts with [3,7] [4,100] Conflicts with [1,5] Una cita es conflictiva si entra en conflicto … Continue reading «Dadas n citas, encuentre todas las citas en conflicto»
Dado un mapa mundial en forma de Generic M-ary Tree que consta de N Nodes y una array queries[] , la tarea es implementar las funciones Lock , Unlock y Upgrade para el árbol dado. Para cada consulta en queries[] , las funciones devuelven verdadero cuando la operación se realiza correctamente; de lo contrario, devuelve … Continue reading «Árbol del espacio: bloqueo y desbloqueo del árbol N-Ary»
Dada una array de enteros, encuentre el elemento más pequeño más cercano para cada elemento. Si no hay un elemento más pequeño, imprima -1 Ejemplos: Entrada: arr[] = {10, 5, 11, 6, 20, 12} Salida: 6, -1, 10, 5, 12, 11 Entrada: arr[] = {10, 5, 11, 10, 20, 12} Salida: 5 -1 10 5 … Continue reading «Encuentre el valor más pequeño más cercano para cada elemento en la array»
Dado un arreglo de enteros positivos y negativos y un entero K. La tarea es encontrar el subarreglo que tiene su suma más cercana a k. En caso de múltiples respuestas, imprima cualquiera. Nota: Más cercano aquí significa que abs(sum-k) debe ser mínimo. Ejemplos: Entrada: a[] = { -5, 12, -3, 4, -15, 6, 1 … Continue reading «Subarreglo cuya suma es la más cercana a K»
Dadas las consultas Q. Las consultas son de tres tipos y se describen a continuación: Agregue el número num a la lista. Elimina el número num de la lista. Devuelve la diferencia entre el número máximo y mínimo de la lista. La tarea es escribir un programa que realice las consultas anteriores. Nota: Los números … Continue reading «Consultas para sumar, quitar y devolver la diferencia de máximo y mínimo.»
Dado un árbol de búsqueda binario y una SUMA. La tarea es verificar si existe algún triplete (grupo de 3 elementos) en el BST dado con la SUMA dada. Ejemplos: Input : SUM = 21 Output : YES There exists a triplet (7, 3, 11) in the above given BST with sum 21. Input : … Continue reading «Compruebe si existe un triplete con la suma dada en BST»