Dadas dos arrays, A[] y B[], cada una de longitud N , donde A[i] y B[i] son los precios del i- ésimo artículo cuando se vende en el mercado A y el mercado B , respectivamente. La tarea es maximizar el perfil de venta de todos los artículos N , pero hay una trampa: si … Continue reading «Beneficio máximo vendiendo N artículos en dos mercados»
Requisitos previos: Introducción al hash y manejo de colisiones mediante enstringmiento separado Cómo funciona el hash: Para la inserción de un par clave (K) – valor (V) en un mapa hash, se requieren 2 pasos: K se convierte en un número entero pequeño (llamado su código hash) usando una función hash. El código hash se … Continue reading «Factor de carga y refrito»
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»