Dado un entero K y una array arr[] , la tarea es contar todas las sub-arrays cuyo producto es divisible por K . Ejemplos: Entrada: arr[] = {6, 2, 8}, K = 4 Salida: 4 Las subarreglas requeridas son {6, 2}, {6, 2, 8}, {2, 8} y {8}. Entrada: arr[] = {9, 1, 14}, K … Continue reading «Contar sub-arrays cuyo producto es divisible por k»
Dada una array arr[] , que consta de N enteros, la tarea es encontrar el número mínimo de movimientos necesarios para que todos los números de la array resultante sean iguales. En un movimiento, Tome dos números adyacentes arr[i] y arr[i+1] y elimínelos. Inserte el OR bit a bit de arr[i] y arr[i+1] en … Continue reading «Minimice los pasos para hacer que los elementos de la array sean iguales eliminando el par adyacente e insertando OR bit a bit»
Dados dos enteros M y N , la tarea es generar una array MxN que tenga elementos en el rango [1, MxN] tal que el promedio de cualquier subarreglo de cualquier fila sea un número entero. Si no es posible hacerlo, devuelve -1. Ejemplos: Entrada: M = 2, N = 3 Salida: 1 3 5 … Continue reading «Genere una array con la media de cada subarreglo de cada fila como un número entero»
Dado un arreglo arr[] de N enteros, la tarea es encontrar la longitud del subarreglo creciente más largo tal que los elementos en el subarreglo sean enteros consecutivos. Ejemplos: Entrada: arr[] = {1, 9, 3, 4, 20, 2} Salida: 2 Explicación: El subarreglo {3, 4} es el subarreglo más largo de elementos consecutivos Entrada: arr[] … Continue reading «Encuentre la longitud del subarreglo consecutivo creciente más largo»
Dada una string binaria str[] , la tarea es encontrar todos los subarreglos de longitud K posibles que contengan solo 1 e imprimir su índice inicial y final. Ejemplos: Entrada: str = “0101000”, K=1 Salida: 1 1 3 3 Explicación: Las substrings en las posiciones 1 y 3 son las substrings con valor 1. Entrada: … Continue reading «Encuentre todos los subarreglos de longitud K que contengan solo 1 en una string binaria dada»
Dada una array de enteros. Escriba un programa para encontrar la K-ésima suma más grande de subarreglo contiguo dentro del arreglo de números que tiene números negativos y positivos. Ejemplos: Input: a[] = {20, -5, -1} k = 3 Output: 14 Explanation: All sum of contiguous subarrays are (20, 15, 14, -5, -6, -1) so … Continue reading «Programa Python3 para encontrar el subarreglo contiguo de suma más grande K-th»
Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Php para encontrar subarreglo con suma dada – Conjunto 1 (Números no negativos)»
Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos: Entrada: {4, 2, -3, 1, 6} Salida: verdadero Explicación: Hay un subarreglo con suma cero del índice 1 al 3. Entrada: {4, 2, 0, 1, 6} Salida : verdadero Explicación: Hay un subarreglo … Continue reading «Programa en C++ para encontrar si hay un subarreglo con suma 0»
Dada una array arr[] de tamaño N , la tarea es contar el número de subarreglos de la array dada cuyo Bitwise XOR es par. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 4 Explicación: Los subarreglos que tienen incluso Bitwise XOR son { {2}, {4}, {1, 2, 3}, {1, 2, 3 , 4}}. … Continue reading «Cuente los subarreglos que tienen incluso Bitwise XOR»
Dada una array arr[] de tamaño N , la tarea es encontrar el producto máximo de cualquier subarreglo que consta de elementos en orden estrictamente creciente o decreciente. Ejemplos: Entrada: arr[] = { 1, 2, 10, 8, 1, 100, 101 } Salida: 10100 Explicación: El subarreglo creciente con el producto máximo es {1, 100, 101}. Por … Continue reading «Maximizar el producto de un subarreglo estrictamente creciente o decreciente»