Dado un árbol de búsqueda binario, la tarea es implementar un iterador hacia atrás con las siguientes funciones. curr(): devuelve el puntero al elemento actual. prev(): itera hasta el elemento más grande anterior en el árbol de búsqueda binaria. isEnd(): devuelve verdadero si no queda ningún Node para atravesar, de lo contrario, es falso. El … Continue reading «Implementando iterador hacia atrás en BST»
Dado un gráfico ponderado dirigido con N vértices y M aristas y una arista (U, V) . La tarea es encontrar si hay un camino alternativo presente de U a V con un peso individual de los bordes en el camino alternativo menor que el peso del camino directo. Si está presente, escriba Sí , … Continue reading «Verifique si existe una ruta alternativa de U a V con un peso individual más pequeño en un gráfico dado»
Dado que el encabezado de la lista enlazada representa un número entero positivo, la tarea es imprimir la lista enlazada actualizada después de restarle 1. Ejemplos: Entrada: LL = 1 -> 2 -> 3 -> 4 Salida: 1 -> 2 -> 3 -> 3 Entrada: LL = 1 -> 2 Salida: 1 -> 1 … Continue reading «Restar 1 de un número representado como Lista enlazada»
Dados los Nodes raíz de los dos árboles de búsqueda binarios. La tarea es imprimir «Ambos BST son idénticos» si los dos árboles de búsqueda binarios son idénticos; de lo contrario, imprimir «Ambos BST son idénticos». Dos árboles son idénticos si son estructuralmente idénticos y los Nodes tienen los mismos valores. Árbol1 – … Continue reading «Compruebe si los dos árboles de búsqueda binarios son idénticos o no»
Las estructuras de datos retroactivas son un tipo de estructura de datos que admite modificaciones eficientes realizadas en una estructura de datos . En este nuevo paradigma de estructuración de datos, las operaciones realizadas en la estructura de datos no solo están en el presente sino también en el pasado, lo que significa que las … Continue reading «¿Qué son las estructuras de datos retroactivas?»
Dada una lista enlazada y un número N. Encuentra el producto de los últimos n Nodes de la lista enlazada. Restricciones: 0 <= N <= número de Nodes en la lista enlazada. Ejemplos : Input : List = 10->6->8->4->12, N = 2 Output : 48 Explanation : Product of last two nodes: 12 * 4 … Continue reading «Encuentre el producto de los últimos N Nodes de la lista enlazada dada»
Dada una string, la tarea es contar el número de palabras cuya suma de valores Ascii es menor y mayor o igual que la k dada. Ejemplos: Input: str = «Learn how to code», k = 400 Output: Number of words having sum of ascii less than k = 2 Number of words having sum … Continue reading «Cuente el número de palabras que tienen una suma de valores ASCII menor que y mayor que k»
Dado un árbol binario y el valor de datos de un Node. La tarea es encontrar la suma de los Nodes primos del Node dado. Si el Node dado no tiene primos, devuelve -1. Nota: se da que todos los Nodes tienen valores distintos y el Node dado existe en el árbol. Ejemplos: Input: 1 / \ … Continue reading «Suma de primos de un Node dado en un árbol binario»
Dadas dos Listas Vinculadas, la tarea es crear una Lista Vinculada para almacenar la diferencia de la Lista Vinculada 1 con la Lista Vinculada 2, es decir, los elementos presentes en la Lista 1 pero no en la Lista 2. Ejemplos: Entrada: List1: 10 -> 15 -> 4 ->20, List2: 8 -> 4 -> 2 … Continue reading «Diferencia de dos listas vinculadas utilizando la ordenación por combinación»
Dado un entero k y un arreglo de enteros arr , la tarea es encontrar la suma y el producto de los k números primos más pequeños y los k más grandes en el arreglo. Suponga que hay al menos k números primos en la array. Ejemplos: Entrada: arr[] = {2, 5, 6, 8, 10, 11}, … Continue reading «Suma y producto de los k números primos más pequeños y los k más grandes de la array»