Dado un árbol binario , la tarea es verificar si el árbol binario es un árbol binario par-impar o no. Un árbol binario se denomina árbol par-impar cuando todos los Nodes que están en niveles pares tienen valores pares (suponiendo que la raíz está en el nivel 0 ) y todos los Nodes que están … Continue reading «Compruebe si un árbol binario es un árbol par-impar o no»
Escriba una función para imprimir el recorrido en orden ZigZag de un árbol binario. Para el siguiente árbol binario, el recorrido en zigzag será 1 3 2 7 6 5 4. C++ // C++ implementation of a O(n) time method for // Zigzag order traversal #include <iostream> #include <stack> using namespace std; // … Continue reading «Recorrido del árbol en zigzag»
La vista superior de un árbol binario es el conjunto de Nodes visibles cuando el árbol se ve desde arriba. Dado un árbol binario, imprima la vista superior del mismo. Los Nodes de salida se pueden imprimir en cualquier orden. Hay un Node x en la salida si x es el Node superior a su … Continue reading «Imprimir Nodes en la vista superior del árbol binario – Part 2»
El recorrido primero en amplitud (o búsqueda) para un gráfico es similar al recorrido primero en amplitud de un árbol (consulte el método 2 de esta publicación ). El único problema aquí es que, a diferencia de los árboles, los gráficos pueden contener ciclos, por lo que podemos volver al mismo Node. Para evitar … Continue reading «Búsqueda primero en amplitud o BFS para un gráfico – Part 1»
Dado un número N , la tarea es encontrar el número N que tiene una diferencia absoluta de 1 entre cada par de dígitos adyacentes. Ejemplos: Entrada: N = 5 Salida: 5 Explicación: Los primeros 5 números son 1,2,3,4 y 5 . Entrada: N = 15 Salida: 23 Explicación: Los primeros 15 números son 1,2,3,4,5,6,7,8,9,10,11,12,21,22 … Continue reading «N-ésimo número positivo cuya diferencia absoluta de dígitos adyacentes es como máximo 1»
Dado un entero k y una cola de enteros, necesitamos invertir el orden de los primeros k elementos de la cola, dejando los demás elementos en el mismo orden relativo. Solo se permiten las siguientes operaciones estándar en la cola. enqueue(x) : Agrega un elemento x al final de la cola dequeue() : elimina un … Continue reading «Invertir los primeros K elementos de una cola»
Dada una string de letras en minúsculas y un número k, la tarea es imprimir el valor mínimo de la string después de eliminar los caracteres ‘k’. El valor de una string se define como la suma de los cuadrados de la cuenta de cada carácter distinto. Por ejemplo, considere la string «saideep», aquí las frecuencias … Continue reading «Suma mínima de cuadrados de conteos de caracteres en una string dada después de eliminar k caracteres»
Dado un árbol genérico que consta de N Nodes y (N – 1) aristas y una array de consultas consulta[] de tamaño Q que consta del tipo {A, B} , la tarea de cada consulta es verificar si la longitud de la ruta entre dos dados los Nodes A y B es par o impar. … Continue reading «Encuentre si la longitud de la ruta es par o impar entre los Nodes de árbol dados para consultas Q»
Dada la string S y un entero positivo K , la tarea es encontrar lexicográficamente la string más grande posible utilizando como máximo K intercambios con la condición de que los índices que se intercambian deben ser impares o pares. Ejemplos: Entrada: S = «ancqz», K = 2 Salida: « zqcna » Explicación: En un … Continue reading «La string lexicográficamente más grande que usa como máximo intercambios de K en los mismos índices de paridad»
Dado un montón máximo de tamaño n, encuentre el k -ésimo elemento más grande en el montón máximo. Ejemplos: Entrada : maxHeap = {20, 15, 18, 8, 10, 5, 17} k = 4 Salida : 15 Entrada : maxHeap = {100, 50, 80, 10, 25, 20, 75} k = 2 Salida : 80 Enfoque ingenuo … Continue reading «K-ésimo elemento más grande en un Max-Heap»