Dada una lista ordenada doblemente enlazada y un entero X , la tarea es imprimir todos los cuatrillizos en la lista doblemente enlazada cuya suma es X . Ejemplos: Entrada: LL: -3 ↔ 1 ↔ 2 ↔ 3 ↔ 5 ↔ 6, X = 7 Salida: -3 2 3 5 -3 3 1 6 Explicación: … Continue reading «Encuentre cuatrillizos con una suma dada en una lista doblemente enlazada»
Dado un grafo no dirigido con vértices V y aristas E , la tarea es verificar si el componente conexo más grande del grafo forma un palíndromo en el grafo no dirigido. Ejemplos: Aporte: Salida: el componente conexo más largo es el palíndromo. Explicación: el componente conexo más largo es {5, 15, 5}, que forma … Continue reading «Compruebe si el componente conectado más largo forma un palíndromo en un gráfico no dirigido»
Dado un árbol binario , la tarea es imprimir todas las rutas posibles de raíz a hoja que tengan un número máximo de Nodes con valores pares. Ejemplos: Aporte: 2 / \ 6 3 / \ \ 4 7 11 / \ \ 10 12 1 Salida: 2 -> 6 -> 4 -> 10 2 … Continue reading «Imprima todas las rutas de la raíz a la hoja con el recuento máximo de Nodes pares»
Dada una array que contiene N elementos y un número K. La tarea es encontrar el producto de todos los elementos de la array que son divisibles por K. Ejemplos : Input : arr[] = {15, 16, 10, 9, 6, 7, 17} K = 3 Output : 810 Input : arr[] = {5, 3, 6, … Continue reading «Producto de todos los elementos de un arreglo divisible por un número dado K»
Eliminar todos los Nodes de posición pares o impares de la lista enlazada circular Dada una lista enlazada circular única, comenzando desde el primer Node, elimine todos los Nodes de posición impar en ella. Nota : se considera que la lista vinculada tiene una indexación basada en 1. Es decir, el primer elemento de la lista … Continue reading «Elimine todos los Nodes pares o impares de la Lista enlazada circular»
El árbol binario extendido es un tipo de árbol binario en el que todos los subárboles nulos del árbol original se reemplazan con Nodes especiales llamados Nodes externos , mientras que otros Nodes se denominan Nodes internos. Aquí los círculos representan los Nodes internos y las cajas representan los Nodes externos. Propiedades del árbol binario … Continue reading «Árbol binario extendido»
Dada una array de enteros arr de tamaño N . La tarea es encontrar el máximo de elementos posibles en la array que sean divisibles por 2 después de modificar la array. Uno puede realizar la siguiente operación un número arbitrario de veces (posiblemente cero veces). Reemplace dos elementos cualquiera en la array con su … Continue reading «Máximos elementos posibles que son divisibles por 2»
Dados 2 arreglos, el primero que contiene la secuencia transversal posterior al orden y el segundo que contiene la información de si el Node correspondiente en el primer arreglo es un Node hoja o un Node no hoja, cree un árbol binario y devuelva su raíz e imprima su recorrido en orden . (Puede haber … Continue reading «Cree un árbol binario a partir de un recorrido de orden posterior y una array de Nodes de hoja»
¿Cuál de las siguientes estructuras de datos es la más adecuada para la implementación eficiente de la cola de prioridad? (A) Array (B) Lista vinculada (C) Montón (D) Pila Respuesta: (C) Explicación: Consulte https://www.geeksforgeeks.org/binary-heap/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed … Continue reading «Estructuras de datos | Varios | Pregunta 10»
Dado un árbol de búsqueda binario y una suma de enteros , la tarea es encontrar todos los pares del árbol cuya suma sea igual a la suma de enteros dada . Hemos discutido un problema similar en esta publicación. Ejemplos: Input: 2 / \ 1 6 / \ 5 7 / 3 \ 4 sum … Continue reading «Encuentre todos los pares con suma dada en un BST | conjunto 2»