Considere que tiene un árbol binario infinitamente largo que tiene un patrón como el siguiente: 1 / \ 2 3 / \ / \ 4 5 6 7 / \ / \ / \ / \ . . . . . . . . Dados dos Nodes con valores x e y. La tarea es … Continue reading «Distancia más corta entre dos Nodes en un árbol binario infinito»
Dado un conjunto de N enteros. Encuentre cuántos subconjuntos de una array dada tienen una suma entre A y B (inclusive). Restricciones: 1 ≤ N ≤ 34, -2 * 10 7 ≤ arr i ≤ 2 * 10 7 -5 * 10 8 ≤ A, B ≤ 5 * 10 8 Ejemplos: Input : S[] … Continue reading «Subconjuntos que tienen Suma entre A y B»
Dada una array ordenada con elementos posiblemente duplicados, la tarea es encontrar índices de la primera y última aparición de un elemento x en la array dada. Ejemplos: Input : arr[] = {1, 3, 5, 5, 5, 5, 67, 123, 125} x = 5 Output : First Occurrence = 2 Last Occurrence = 5 Input … Continue reading «Encuentre la primera y la última posición de un elemento en una array ordenada – Part 1»
Se está organizando una carrera de bicicletas con N bikers. La velocidad inicial y la aceleración de los ciclistas se dan en las arrays H[] y A[] respectivamente. Un ciclista cuya velocidad es L o más se considera un ciclista rápido. La velocidad total en la pista por cada hora se calcula sumando la velocidad … Continue reading «carreras de bicicletas»
Dada una array arr[] de N intervalos, la tarea es calcular el índice del intervalo más cercano a la derecha de cada uno de los N intervalos dados que no se superponen con el intervalo actual. Ejemplos: Entrada: arr[] = {{3, 4}, {2, 3}, {1, 2}} Salida: -1 0 1 Explicación: para el intervalo … Continue reading «Encuentre el índice del intervalo no superpuesto más cercano a la derecha de cada uno de los N intervalos dados»
Dada una array de enteros ordenados. Necesitamos encontrar el valor más cercano al número dado. La array puede contener valores duplicados y números negativos. Ejemplos: Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9} Target number = 11 Output : 9 9 is closest to 11 in given array Input :arr[] = … Continue reading «Programa Java para encontrar el número más cercano en una array»
Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos: Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Output: Pair Found: (2, 80) Input: arr[] = {90, 70, 20, 80, 50}, n = 45 Output: No Such Pair … Continue reading «Programa de Python para encontrar un par con la diferencia dada»
Dada una array ordenada y un valor x, el techo de x es el elemento más pequeño de la array mayor o igual que x, y el piso es el elemento más grande menor o igual que x. Suponga que la array está ordenada en orden no decreciente. Escribe funciones eficientes para encontrar el suelo … Continue reading «Programa Javascript para techo en una array ordenada»
Dada una array binaria ordenada en orden no creciente, cuente el número de 1 en ella. Ejemplos: Input: arr[] = {1, 1, 0, 0, 0, 0, 0} Output: 2 Input: arr[] = {1, 1, 1, 1, 1, 1, 1} Output: 7 Input: arr[] = {0, 0, 0, 0, 0, 0, 0} Output: 0 Una solución … Continue reading «Programa Java para contar 1 en una array binaria ordenada»
Dada una array de N elementos y un elemento K, busque el índice de un elemento de array en Java. Ejemplos: Input: a[] = { 5, 4, 6, 1, 3, 2, 7, 8, 9 }, K = 5 Output: 0 Input: a[] = { 5, 4, 6, 1, 3, 2, 7, 8, 9 }, K = … Continue reading «Encuentra el índice de un elemento de array en Java»