Dada una array arr[] de tamaño N y un entero K . La tarea es encontrar el K-ésimo elemento más grande desde la derecha de cada elemento de la array. Si no hay suficientes elementos a la derecha, imprima el mismo elemento. Ejemplos: Entrada: N = 6, K = 3, arr[] = {4, 5, 3, … Continue reading «Encuentre el K-ésimo elemento más grande desde la derecha de cada elemento en la array»
Dada una array de enteros, imprima el número de pares en la array que forman un par amistoso . Dos números son amigos si el primero es igual a la suma de los divisores del segundo y si el segundo número es igual a la suma de los divisores del primero. Ejemplos: Input : arr[] … Continue reading «Pares de números amistosos»
Dadas las arrays , A[] y la array B[] de tamaño N , la tarea es minimizar el número de rotaciones (izquierda o derecha) en A de modo que sea igual a B . Nota: Siempre es posible cambiar A por B. Ejemplos: Entrada: A[] = {1, 2, 3, 4, 5}, B[] = {4, … Continue reading «Minimice el número de rotaciones en la array A de modo que sea igual a B»
Dada una array con un número positivo, la tarea es encontrar el subconjunto más grande de la array que contiene elementos que son números de Fibonacci . preguntado en facebook Ejemplos: Input : arr[] = {1, 4, 3, 9, 10, 13, 7}; Output : subset[] = {1, 3, 13} The output three numbers are Fibonacci … Continue reading «Subconjunto más grande cuyos elementos son números de Fibonacci»
Dada una array arr[] , la tarea es encontrar el recuento de subarreglos a partir del elemento actual que tiene un elemento mínimo como elemento actual en sí. Ejemplos: Entrada: arr[] = {2, 4, 2, 1, 3} Salida: {3, 1, 1, 2, 1} Explicación: Para el primer elemento podemos formar 3 subarreglos válidos con la … Continue reading «Recuento de subarreglos para cada elemento Array en el que arr[i] es el primero y el menor»
Dada una array de tamaño N. Encuentre el número de pares (i, j) tales que XOR = 0 y 1 <= i < j <= N. Ejemplos: Input : A[] = {1, 3, 4, 1, 4} Output : 2 Explanation : Index (0, 3) and (2, 4) Input : A[] = {2, 2, 2} Output … Continue reading «Encuentre el número de pares en una array tal que su XOR sea 0»
Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos: Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Programa Javascript para maximizar el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»
Dada una array que contiene valores enteros, necesitamos hacer que todos los valores de esta array sean iguales a algún valor entero con un costo mínimo donde el costo de cambiar un valor de array x a y es abs(xy). Ejemplos: Input : arr[] = [1, 100, 101] Output : 100 We can change all … Continue reading «Haga que todos los elementos de la array sean iguales con un costo mínimo»
Dada una string binaria S que contiene N caracteres, la tarea es encontrar la distancia máxima entre dos 1 adyacentes . Ejemplos: Entrada: S = “1010010” Salida: 3 Explicación: Hay 2 conjuntos de 1 adyacentes en el índice dado en los índices {0, 2} y {2, 5}. El que tiene la distancia máxima entre ellos es … Continue reading «Distancia máxima entre 1 adyacentes en una string binaria dada»
Dadas dos arrays a[] y b[] de igual longitud n . La tarea es emparejar cada elemento de la array a con un elemento de la array b , de modo que la suma S de las diferencias absolutas de todos los pares sea mínima. Supongamos que dos elementos a[ i ] y a[ j … Continue reading «Suma mínima de la diferencia absoluta de pares de dos arrays»