Dada una array ordenada (con entradas únicas), tenemos que encontrar si existe un elemento (por ejemplo, X) que sea exactamente la mitad de la suma de todos los elementos de la array, incluido X. Ejemplos: Input : A = {1, 2, 3} Output : YES Sum of all the elements is 6 = 3*2; Input … Continue reading «Encuentra si la array tiene un elemento cuyo valor es la mitad de la suma de la array»
Dado un número X, la tarea es encontrar el número mínimo N tal que el conjunto total de bits de todos los números del 1 al n sea al menos X. Ejemplos: Input: x = 5 Output: 4 Set bits in 1-> 1 Set bits in 2-> 1 Set bits in 3-> 2 Set bits … Continue reading «Número mínimo N tal que el conjunto total de bits de todos los números del 1 al N es al menos X»
Dado un entero K y una array de tamaño N x M , donde cada elemento de la array es igual al producto de sus índices ( i * j ), la tarea es encontrar el K -ésimo elemento más pequeño en la array dada. Ejemplos: Entrada: N = 2, M = 3, K = … Continue reading «K-ésimo elemento más pequeño de una array de dimensiones dadas lleno de producto de índices»
Dada la string str de longitud N , la tarea es encontrar la substring más larga que contiene solo vocales utilizando la técnica de búsqueda binaria . Ejemplos: Entrada: str = “baeicba” Salida: 3 Explicación: La substring más larga que contiene solo vocales es “aei”. Entrada: str = “aeiou” Salida: 5 Enfoque: consulte la substring … Continue reading «La substring más larga que consiste en vocales usando la búsqueda binaria»
Dada una array A[] de n elementos y un entero k . La tarea es encontrar el número de tripletes (x, y, z), donde 0 <= x, y, z < n y x, y, z son el índice en el arreglo A[] tal que: |A[x ] – A[y]| <= k |A[y] – A[z]| <= k … Continue reading «Trillizos en array con diferencia absoluta menor que k»
Dada una array ordenada que contiene solo los números 0 y 1, la tarea es encontrar el punto de transición de manera eficiente. El punto de transición es el punto donde termina «0» y comienza «1». Ejemplos: Input: 0 0 0 1 1 Output: 3 Explanation: Index of first 1 is 3 Input: 0 0 … Continue reading «Encuentra el punto de transición en una array binaria»
Dada una array A de N enteros. Una anomalía es un número para el cual la diferencia absoluta entre él y todos los demás números de la array es mayor que K, donde k es un número entero positivo dado. Encuentre el número de anomalías. Ejemplos: Input : arr[] = {1, 3, 5}, k = … Continue reading «Número de anomalías en una array»
Dada una tarea de array [] de tamaño N que indica la cantidad de trabajo a realizar para cada tarea, el problema es encontrar la cantidad mínima de trabajo a realizar cada día para que todas las tareas se puedan completar en D días como máximo. Nota: En un día se puede trabajar para una … Continue reading «Trabajo mínimo a realizar por día para terminar las tareas dadas dentro de D días»
Dada una array arr[] de tamaño N , la tarea es encontrar el número mínimo de operaciones requeridas para hacer de la array una permutación de números en el rango [1, N] donde, en cada operación, un elemento en cualquier índice i puede ser reemplazado por arr[i]%k (k = cualquier valor mayor que 0). Devuelve … Continue reading «Minimice las operaciones de módulo para hacer que Array dado sea una permutación de [1, N]»
Dada una array arr[] y un entero k, necesitamos imprimir k elementos máximos de la array dada. Los elementos deben imprimirse en el orden de la entrada. Nota: k siempre es menor o igual que n. Ejemplos: Input : arr[] = {10 50 30 60 15} k = 2 Output : 50 60 The top … Continue reading «Programa Javascript para encontrar k elementos máximos de array en el orden original»