Dada una array arr que contiene enteros no negativos, la tarea es imprimir la longitud de la subsecuencia más larga de números de Fibonacci en esta array. Ejemplos: Entrada: arr[] = { 3, 4, 11, 2, 9, 21 } Salida: 3 Aquí, la subsecuencia es {3, 2, 21} y por lo tanto la respuesta es … Continue reading «Longitud de la subsecuencia más larga de números de Fibonacci en una array»
Dada una array arr[], donde cada elemento representa el número máximo de pasos que se pueden realizar desde ese elemento, la tarea es imprimir todas las rutas posibles que requieren la cantidad mínima de saltos para llegar al final de la array dada a partir de el primer elemento de la array. Nota: Si un … Continue reading «Rutas que requieren un número mínimo de saltos para llegar al final de la array»
Dada una array de enteros, si un entero se repite, reemplácelo con un número mayor que ese número que aún no se ha insertado en la array. Ejemplos: Input : arr = {1, 3, 4, 5, 3} Output : 1 3 4 5 6 Here 3 is repeating so it is replaced with 6 Input … Continue reading «Reemplazar elementos repetidos con valores mayores que mayores»
Dada una array y dos números enteros, digamos, x e y, encuentre el número de subarreglos en los que el número de ocurrencias de x es igual al número de ocurrencias de y. Ejemplos: Input : arr[] = {1, 2, 1}, x = 1, y = 2 Output : 2 The possible sub-arrays have same … Continue reading «Contar subarreglos con el mismo número de ocurrencias de dos elementos dados»
Dada una array arr[] de N enteros positivos. La tarea es encontrar el conteo de pares (arr[i], arr[j]) tal que la máxima potencia de 2 que divide arr[i] * arr[j] sea 1 . Ejemplos: Entrada: arr[] = {3, 5, 2, 8} Salida: 3 (3, 2), (5, 2) y (3, 5) son los únicos pares válidos. Dado … Continue reading «Recuento de pares en una array tal que la mayor potencia de 2 que divide su producto es 1»
Dada una array de enteros arr[] , la tarea es dividir la array dada en dos subarreglos de modo que la diferencia entre su suma sea mínima. Ejemplos: Entrada: arr[] = {7, 9, 5, 10} Salida: 1 Explicación: La diferencia entre la suma de los subarreglos {7, 9} y {5, 10} es igual a [16 … Continue reading «Divida la array en dos subarreglos de modo que la diferencia de su suma sea mínima»
Dada una array de enteros que contienen elementos duplicados. La tarea es encontrar la suma de todos los elementos impares en la array dada. Esa es la suma de todos esos elementos cuya frecuencia es impar en la array. Ejemplos: Input : arr[] = {1, 1, 2, 2, 3, 3, 3} Output : 9 The … Continue reading «Suma de todos los elementos de frecuencia impar en una array – Part 1»
Dada una array arr[] de N enteros, la tarea es clasificar la array en orden creciente realizando un número mínimo de operaciones. En una sola operación, un elemento de la array puede incrementarse o disminuirse en 1. Imprime el número mínimo de operaciones requeridas. Ejemplos: Entrada: arr[] = {5, 4, 3, 2, 1} Salida: 6 … Continue reading «Incremento o decremento mínimo requerido para ordenar la array | Enfoque de arriba hacia abajo»
Dadas dos arrays A y B de igual tamaño. La tarea es imprimir cualquier permutación de la array A tal que se maximice el número de índices i para los cuales A[i] > B[i] . Ejemplos: Input: A = [12, 24, 8, 32], B = [13, 25, 32, 11] Output: 24 32 8 12 Input: … Continue reading «Permutación de una array que tiene valores más pequeños de otra array»
Dada una array arr[] de tamaño N , la tarea es imprimir el recuento mínimo de subconjuntos de igual longitud en los que se puede dividir la array de modo que cada subconjunto contenga solo un único elemento distinto Ejemplos: Entrada: arr[] = { 1, 2, 3, 4, 4, 3, 2, 1 } Salida: 4 … Continue reading «Partición de la array en un número mínimo de subconjuntos de igual longitud que consisten en un solo valor distinto»