Categoría: Arrays

Recuento de elementos tales que la diferencia entre la suma de los subconjuntos izquierdo y derecho es igual a un múltiplo de k

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de longitud n y un entero k , la tarea es encontrar el número de índices de 2 a n-1 en un arreglo que tiene una diferencia de la suma de los subarreglos izquierdo y derecho igual al múltiplo de el número dado k. Ejemplos:   Entrada: arr[] = {1, 2, 3, … Continue reading «Recuento de elementos tales que la diferencia entre la suma de los subconjuntos izquierdo y derecho es igual a un múltiplo de k»

Encuentre un elemento en una array tal que los elementos formen una secuencia estrictamente decreciente y creciente

Posted on by Rudeus Greyrat

Dada una array de enteros positivos, la tarea es encontrar un punto/elemento hasta el cual los elementos forman una secuencia estrictamente decreciente, seguida primero por una secuencia de enteros estrictamente crecientes.   Ambas secuencias deben tener al menos una longitud de 2 (considerando el elemento común). El último valor de la secuencia decreciente es el primer … Continue reading «Encuentre un elemento en una array tal que los elementos formen una secuencia estrictamente decreciente y creciente»

Desplazamiento desde el origen después de N movimientos de distancias dadas en direcciones específicas

Posted on by Rudeus Greyrat

Dada una array A[] que consta de los caracteres ‘U’ , ‘D’ , ‘L’ y ‘R’ que representan direcciones arriba , abajo , izquierda y derecha , y otra array B[] que consta de N enteros positivos, la tarea es encontrar el desplazamiento de un robot, comenzando su viaje desde (0, 0) mirando hacia el … Continue reading «Desplazamiento desde el origen después de N movimientos de distancias dadas en direcciones específicas»

Cuenta los 1 que se pueden obtener en un Array realizando operaciones dadas

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que consta de solo 0 s inicialmente, la tarea es contar el número de 1 que se puede obtener en la array realizando la siguiente operación N veces. En la i -ésima operación, voltea todos los elementos de la array cuyo índice ( indexación basada en 1 ) … Continue reading «Cuenta los 1 que se pueden obtener en un Array realizando operaciones dadas»

Minimice la cantidad de pasos necesarios para llegar al final de la array

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] de longitud N que consta de enteros positivos, la tarea es minimizar el número de pasos necesarios para alcanzar el índice ‘N-1’. En un paso dado, si estamos en el índice ‘i’, podemos ir al índice ‘i-arr[i]’ o ‘i+arr[i]’ dado que no hemos visitado esos índices antes. Además, no … Continue reading «Minimice la cantidad de pasos necesarios para llegar al final de la array»

Encuentre el número máximo que se repite en O(n) tiempo y O(1) espacio extra

Posted on by Rudeus Greyrat

Dada una array de tamaño n , la array contiene números en el rango de 0 a k-1 , donde k es un número entero positivo y k <= n. Encuentre el número máximo que se repite en esta array. Por ejemplo, sea k 10, la array dada sea arr[] = {1, 2, 2, 2, … Continue reading «Encuentre el número máximo que se repite en O(n) tiempo y O(1) espacio extra»

Encuentre el elemento en una array ordenada cuya frecuencia sea mayor o igual a n/2.

Posted on by Rudeus Greyrat

Dada una array ordenada de longitud n, encuentre el número en la array que aparece más que o igual a n/2 veces. Se da que tal elemento siempre existe. Ejemplos:  Input : 2 3 3 4 Output : 3 Input : 3 4 5 5 5 Output : 5 Input : 1 1 1 2 … Continue reading «Encuentre el elemento en una array ordenada cuya frecuencia sea mayor o igual a n/2.»

Particiones posibles tales que el elemento mínimo divide todos los demás elementos de la partición

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] , la tarea es contar el número de particiones posibles de modo que en cada partición el elemento mínimo divida todos los demás elementos de la partición. La partición no necesita ser continua. Ejemplos:   Entrada: arr[] = {10, 7, 20, 21, 13}  Salida: 3  Las posibles particiones son {10, … Continue reading «Particiones posibles tales que el elemento mínimo divide todos los demás elementos de la partición»

Divida la array en K subarreglos con la suma mínima de la diferencia absoluta entre los elementos adyacentes

Posted on by Rudeus Greyrat

Dada una array, arr[] de tamaño N y un número entero K , la tarea es dividir la array en K subarreglos minimizando la suma de la diferencia absoluta entre los elementos adyacentes de cada subarreglo. Ejemplos: Entrada: arr[] = {1, 3, -2, 5, -1}, K = 2 Salida: 13 Explicación: Divida la array en … Continue reading «Divida la array en K subarreglos con la suma mínima de la diferencia absoluta entre los elementos adyacentes»

Encuentra la suma del producto de cada número y su frecuencia en un rango dado

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros y una array de consultas , la tarea es encontrar la suma del producto de cada número y su frecuencia en el rango dado [L, R] donde cada rango se proporciona en la array de consultas. Ejemplos:  Entrada: arr[] = [1, 2, 1], Consultas: [{1, 2}, {1, 3}]  Salida: … Continue reading «Encuentra la suma del producto de cada número y su frecuencia en un rango dado»