Dada una array de enteros arr y un número K , la tarea es encontrar la longitud del subarreglo más largo de modo que todos los elementos en este subarreglo puedan hacerse iguales en incrementos de K como máximo. Ejemplos: Entrada: arr[] = {2, 0, 4, 6, 7}, K = 6 Salida: 3 El subarreglo … Continue reading «Longitud del subarreglo más largo con los mismos elementos en incrementos de K como máximo»
Dado un arreglo arr[] que consta de N enteros positivos distintos y un entero K , la tarea es encontrar el MEX mínimo de todos los subarreglos de longitud K . El MEX es el entero positivo más pequeño que no está presente en la array . Ejemplos: Entrada: arr[] = {1, 2, 3}, K … Continue reading «MEX mínimo de todos los subarreglos de longitud K»
Dada una array arr[] de N enteros no negativos. La tarea es contar el número de tripletes (i, j, k) donde 0 ≤ i < j ≤ k < N tal que A[i] ^ A[i + 1] ^ … ^ A[j – 1] = A [j] ^ A[j + 1] ^ … ^ A[k] donde … Continue reading «Recuento de tripletes que satisfacen la ecuación dada»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el subarreglo más grande que consta solo de elementos únicos. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 1, 2, 3} Salida: 5 Explicación: Un subarreglo posible es {1, 2, 3, 4, 5}. Entrada: arr[]={1, 2, 4, 4, 5, 6, 7, … Continue reading «Subarreglo más largo que consta de elementos únicos de un Array – Part 1»
Supongamos que tiene una array dada. Tienes que encontrar la longitud del subarreglo más largo de modo que todos y cada uno de sus elementos sean divisibles por k. Ejemplos: Input : arr[] = { 1, 7, 2, 6, 8, 100, 3, 6, 16}, k=2 Output : 4 Input : arr[] = { 3, 11, … Continue reading «Subarreglo más largo con elementos divisibles por k»
Dado un arreglo de enteros arr[] y un entero positivo K , la tarea es encontrar el conteo de los subarreglos más largos posibles con la suma de sus elementos no divisible por K . Ejemplos: Entrada: arr[] = {2, 3, 4, 6}, K = 3 Salida: 1 Explicación: Solo hay un subarreglo más largo … Continue reading «Recuento de subarreglos más largos posibles con suma no divisible por K»
Dada una array y límites (límites inferior y superior), verifique que la suma de la subarreglo en el límite dado sea primo o no Ejemplos: Input : a[] = {1, 2, 3, 5, 5, 4, 7, 8, 9}; lower = 3, upper = 6 Output : Yes Explanation:- subarray is {3, 5, 5, 4} and … Continue reading «La suma del subarreglo es primo o no»
Dada una array arr[] de longitud N , la tarea es encontrar las operaciones mínimas para hacer que todos los elementos de la array sean iguales en cada operación: Elija cualquier valor K cualquier subarreglo de longitud par 2*K . Reemplace la mitad izquierda del subarreglo por la mitad derecha del subarreglo. Ejemplos: Entrada: arr[] … Continue reading «Minimice las operaciones para hacer que todos los elementos sean iguales reemplazando la mitad izquierda de Subarray con la mitad derecha»
Dados los números enteros N y K , la tarea es generar una array de longitud N que contenga exactamente K subarreglos como una permutación de 1 a X , donde X es la longitud del subarreglo. Puede haber varias respuestas, puede imprimir cualquiera de ellas. Si no es posible construir una array, imprima -1 … Continue reading «Genere una array de longitud N que tenga K subarreglos como permutaciones de su propia longitud»
Dada una array arr[] que contiene números enteros. La tarea es encontrar el número de subarreglos decrecientes con una diferencia de 1 . Ejemplos: Entrada: arr[] = {3, 2, 1, 4} Salida: 7 Explicación: Los siguientes son los posibles subarreglos decrecientes con diferencia 1. [3], [2], [1], [4], [3,2 ], [2,1] y [3,2,1] Por lo … Continue reading «Contar subarreglos con elementos consecutivos estrictamente decrecientes»