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»
Dada una array arr[] de tamaño N . La tarea es ordenar los elementos en arr[] según su grado más alto de expresión , en orden descendente. El grado más alto de un número se define como el valor máximo en el que se puede expresar como la potencia de sus factores. Nota: Si los … Continue reading «Ordenar array dada en orden descendente según la potencia más alta de los factores primos»
Dada una array (o array 2D) a[][] de enteros, encuentre la array de suma de prefijos para ella. Deje que la array de suma de prefijos sea psa [] []. El valor de psa[i][j] contiene la suma de todos los valores que están encima oa la izquierda. Requisito previo: Suma de prefijo – 1D Una … Continue reading «Prefijo Suma de array (o array 2D)»