Haga que todos los elementos de la array sean impares incrementando elementos impares indexados de subarreglos de longitud impar

Dado un arreglo arr[] de tamaño N , la tarea es hacer que todos los elementos del arreglo sean impares eligiendo un subarreglo de longitud impar de arr[] e incrementar todos los elementos impares en 1 en este subarreglo. Imprime el conteo de tales operaciones requeridas. Ejemplos: Entrada: arr[] = {2, 3, 4, 3, 5, … Continue reading «Haga que todos los elementos de la array sean impares incrementando elementos impares indexados de subarreglos de longitud impar»

Partición del arreglo en dos subarreglos con cada elemento en el subarreglo derecho estrictamente mayor que cada elemento en el subarreglo izquierdo

Dada una array arr[] que consta de N enteros, la tarea es dividir la array en dos subarreglos no vacíos de modo que cada elemento presente en el subarreglo derecho sea estrictamente mayor que cada elemento presente en el subarreglo izquierdo. Si es posible hacerlo, imprima los dos subarreglos resultantes . De lo contrario, escriba … Continue reading «Partición del arreglo en dos subarreglos con cada elemento en el subarreglo derecho estrictamente mayor que cada elemento en el subarreglo izquierdo»

El subarreglo más largo de celdas no vacías después de eliminar como máximo una sola celda vacía

Dada una array binaria arr[] , la tarea es encontrar el subarreglo más largo de celdas no vacías después de eliminar como máximo 1 celda vacía.  Los índices de array llenos con 0 se conocen como celdas vacías, mientras que los índices llenos con 1 se conocen como celdas no vacías . Ejemplos:   Entrada: arr[] … Continue reading «El subarreglo más largo de celdas no vacías después de eliminar como máximo una sola celda vacía»

Compruebe para cada subarreglo si consta de todos los números naturales hasta su longitud o no

Dada una array , arr[] que representa una permutación de los primeros N números naturales en el rango [1, N] , la tarea para cada i -ésimo índice es comprobar si existe o no un subarreglo de i-longitud que contenga todos los números en el rango [1, i] . Nota: 1: indexación basada en uso. Ejemplos: … Continue reading «Compruebe para cada subarreglo si consta de todos los números naturales hasta su longitud o no»

AND bit a bit del subarreglo más cercano a K

Dada una array entera arr[] de tamaño N y un entero K , la tarea es encontrar la array secundaria arr[i….j] donde i ≤ j y calcular el AND bit a bit de todos los elementos de la array secundaria, digamos X y luego imprimir el valor mínimo de |K – X| entre todos los … Continue reading «AND bit a bit del subarreglo más cercano a K»

Invierta un subarreglo para maximizar la suma de los elementos indexados pares de un arreglo dado

Dada una array arr[] , la tarea es maximizar la suma de los elementos indexados pares invirtiendo una subarreglo e imprimir la suma máxima obtenida. Ejemplos:  Entrada: arr[] = {1, 2, 1, 2, 1}  Salida: 5  Explicación:  Suma de elementos indexados pares iniciales = a[0] + a[2] + a[4] = 1 + 1 + 1 … Continue reading «Invierta un subarreglo para maximizar la suma de los elementos indexados pares de un arreglo dado»

El subarreglo más grande que tiene una suma mayor que k

Dado un arreglo de enteros y un valor k, encuentre la longitud del subarreglo más grande que tenga una suma mayor que k. Ejemplos:   Input : arr[] = {-2, 1, 6, -3}, k = 5 Output : 2 Largest subarray with sum greater than 5 is {1, 6}. Input : arr[] = {2, -3, 3, … Continue reading «El subarreglo más grande que tiene una suma mayor que k»

Cree una array de tamaño N con suma S tal que no exista ningún subarreglo con suma S o SK

Dado un número N y un entero S , la tarea es crear una array de N enteros tal que la suma de todos los elementos sea igual a S e imprimir un elemento K donde 0 ≤ K ≤ S, tal que no exista ningún subarreglo con suma igual a K o (S – … Continue reading «Cree una array de tamaño N con suma S tal que no exista ningún subarreglo con suma S o SK»

El subarreglo más pequeño de un Array dado con una suma mayor o igual a K

Dado un arreglo A[] que consta de N enteros y un entero K , la tarea es encontrar la longitud del subarreglo más pequeño con una suma mayor o igual que K . Si no existe tal subarreglo, imprima -1 . Ejemplos: Entrada: A[] = {2, -1, 2}, K = 3 Salida: 3 Explicación: La … Continue reading «El subarreglo más pequeño de un Array dado con una suma mayor o igual a K»

Encuentre un subarreglo de longitud K que tenga Bitwise XOR igual al de los elementos restantes del arreglo

Dada una array arr[] de tamaño N , la tarea es verificar si existe algún subarreglo de tamaño K en la array o no, cuyo Bitwise XOR es igual al Bitwise XOR de los elementos restantes de la array. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba «NO» . Ejemplos … Continue reading «Encuentre un subarreglo de longitud K que tenga Bitwise XOR igual al de los elementos restantes del arreglo»