Encuentre un rango que cubra todos los elementos de N rangos dados

N rangos dados que contienen L y R. La tarea es verificar o encontrar el índice (basado en 0) del rango que cubre todos los demás rangos N-1 dados. Si no existe tal rango, imprima -1. Nota: Todos los puntos L y R son distintos. Ejemplos:   Entrada: L[] = {1, 2}, R[] = {1, 2}  … Continue reading «Encuentre un rango que cubra todos los elementos de N rangos dados»

Encuentre todos los índices de Array que tengan el mismo valor que el promedio de otros elementos

Dada una array arr[] de N enteros, la tarea es encontrar todos los índices en la array, de modo que para cada índice i la media aritmética de todos los elementos excepto arr[i] sea igual al valor del elemento en ese índice . Ejemplos: Entrada: N = 5, arr[] = {1, 2, 3, 4, 5} … Continue reading «Encuentre todos los índices de Array que tengan el mismo valor que el promedio de otros elementos»

Minimice la suma de la diferencia adyacente con la eliminación de un elemento de la array

Dada una array de enteros positivos de tamaño mayor que 2. La tarea es encontrar el valor mínimo de la suma de módulos de diferencias consecutivas de una array, es decir, el valor de |A1-A0|+|A2-A1|+|A3- A2|+……+|An-1-An-2|+|An-A(n-1)| después de la eliminación de un elemento de la array, donde An representa el índice n de un valor … Continue reading «Minimice la suma de la diferencia adyacente con la eliminación de un elemento de la array»

Diferencia absoluta de elementos indexados pares e impares en una array

Dada una array de enteros arr , la tarea es encontrar la diferencia absoluta actual de elementos en posiciones de índice pares e impares por separado. Nota: la indexación basada en 0 se considera para la array. Ese es el índice del primer elemento en la array es cero. Ejemplos:   Entrada: arr[] = {1, 2, 3, 4, … Continue reading «Diferencia absoluta de elementos indexados pares e impares en una array»

Encuentre si hay algún subconjunto de tamaño K con suma 0 en una array de -1 y +1

Dado un entero K y una array arr que contiene solo 1 y -1 , la tarea es encontrar si hay algún subconjunto de tamaño K cuyos elementos sean 0 . Ejemplos:   Entrada: arr[] = {1, -1, 1}, K = 2  Salida: Sí  {1, -1} es un subconjunto válido Entrada: arr[] = {1, 1, -1, … Continue reading «Encuentre si hay algún subconjunto de tamaño K con suma 0 en una array de -1 y +1»

Encuentre el elemento cuya multiplicación con -1 hace que la suma de la array sea 0

Dada una array de N enteros. La tarea es encontrar el índice más pequeño de un elemento tal que cuando se multiplique por -1, la suma de toda la array se convierta en 0. Si no existe tal índice, devuelve -1. Ejemplos:   Input : arr[] = {1, 3, -5, 3, 4} Output : 2 Input … Continue reading «Encuentre el elemento cuya multiplicación con -1 hace que la suma de la array sea 0»

Subarreglo de longitud máxima con diferencia entre elementos adyacentes como 0 o 1

Dada una array de n enteros. La tarea es encontrar la longitud máxima del subarreglo tal que la diferencia absoluta entre todos los elementos consecutivos del subarreglo sea 0 o 1 . Ejemplos:   Entrada: arr[] = {2, 5, 6, 3, 7, 6, 5, 8}  Salida: 3  {5, 6} y {7, 6, 5} son los únicos … Continue reading «Subarreglo de longitud máxima con diferencia entre elementos adyacentes como 0 o 1»

La ruta más corta en Matrix desde la esquina superior izquierda hasta la esquina inferior derecha con vecinos que superan como máximo K

Dada una array mat[][] y un entero K, la tarea es encontrar la longitud del camino más corto en una array desde la esquina superior izquierda hasta la esquina inferior derecha tal que la diferencia entre los Nodes vecinos no exceda K. Ejemplo: Entrada: mat = {{-1, 0, 4, 3}, K = 4, src = … Continue reading «La ruta más corta en Matrix desde la esquina superior izquierda hasta la esquina inferior derecha con vecinos que superan como máximo K»

Elemento igual a la suma de todos los elementos restantes

Dada una array de N elementos positivos. La tarea es encontrar un elemento que sea igual a la suma de todos los elementos de la array excepto él mismo. Ejemplos:   Input: arr[] = {1, 2, 3, 6} Output: 6 6 is the element which is equal to the sum of all remaining elements i.e. 1 … Continue reading «Elemento igual a la suma de todos los elementos restantes»

Contar pares con Bitwise XOR como número PAR

Dada una array de N enteros, la tarea es encontrar el número de pares (i, j) tales que A[i] ^ A[j] sea par. Ejemplos:   Input: A[] = { 5, 4, 7, 2, 1} Output: 4 Since pair of A[] = ( 5, 4 ) = 1( 5, 7 ) = 2( 5, 2 ) = 7( … Continue reading «Contar pares con Bitwise XOR como número PAR»