Para cada índice de array, encuentre el valor máximo entre todas las operaciones M

Dada una array arr[] de tamaño N inicialmente llena con 0 y otra array Positions[] de tamaño M , la tarea es devolver el valor máximo para cada índice después de realizar las siguientes operaciones M : Haga que el valor en las posiciones de índice [i] sea igual a 0 Todos los números a … Continue reading «Para cada índice de array, encuentre el valor máximo entre todas las operaciones M»

Contar diferentes números posibles usando todos los dígitos por su frecuencia

Dada una array arr[] que contiene la frecuencia de los dígitos (0-9), la tarea es encontrar el conteo de números posible usando cada dígito por su frecuencia. Es decir, los números finales generados deben contener todos los dígitos multiplicados por su frecuencia. Dado que el recuento puede ser muy grande, devuelva la respuesta módulo 10^9+7. … Continue reading «Contar diferentes números posibles usando todos los dígitos por su frecuencia»

Cuente las formas de particionar Binary Array en subarreglos que contengan K 0 cada uno

Dada una array binaria arr[] de tamaño N y un número entero K , la tarea es calcular el número de formas de dividir la array en subarreglos que no se superponen, donde cada subarreglo tiene exactamente K números 0. Ejemplos: Entrada: arr[] = [ 0, 0, 1, 1, 0, 1, 0], K = 2 … Continue reading «Cuente las formas de particionar Binary Array en subarreglos que contengan K 0 cada uno»

Elimine los duplicados de una array sin clasificar utilizando la estructura de datos del mapa

Dada una array no ordenada de enteros, imprima la array después de eliminar los elementos duplicados. Necesitamos imprimir elementos de array distintos de acuerdo con su primera aparición. Ejemplos:   Input : arr[] = { 1, 2, 5, 1, 7, 2, 4, 2} Output : 1 2 5 7 4 Explanation : {1, 2} appear more … Continue reading «Elimine los duplicados de una array sin clasificar utilizando la estructura de datos del mapa»

Ordene la array eligiendo los índices i, j, k y reemplazando arr[i] con arr[j] – arr[k]

Dada una array arr[] de N enteros, la tarea es ordenar la array reemplazando cualquier elemento en el índice i ( arr[i] ) con arr[j] – arr[k] tal que i < j < k . Nota: Si no se necesita ninguna operación, imprima 0. Ejemplos: Entrada: arr[] = {2, -2, -3, -1, 3} Salida: 3 … Continue reading «Ordene la array eligiendo los índices i, j, k y reemplazando arr[i] con arr[j] – arr[k]»

Haz alfabetos usando los elementos de una array

Dada una array de enteros positivos, encuentre todos los alfabetos que podamos hacer usando elementos de la array.  Ejemplos:  Input : arr[] = {6, 5} Output : A In this example, we can take 6 and 5 as 65 that gives us A. Input : arr[] = {5, 6, 6} Output : A B Here … Continue reading «Haz alfabetos usando los elementos de una array»

Encuentre el orden ordenado de Array después de reemplazar los dígitos con su alternativa dada

Dada una array A[] que contiene N enteros y otra array M[] que contiene valores alternativos de todos los dígitos del 0 al 9 (es decir, M[i] = j significa que j es un valor alternativo de i ( 0 ≤ i, j ≤ 9)), Realice las siguientes operaciones en la array: Reemplace todos los … Continue reading «Encuentre el orden ordenado de Array después de reemplazar los dígitos con su alternativa dada»

Comprobar si dos arrays son iguales o no

Dadas dos arrays, arr1 y arr2 de igual longitud N , la tarea es encontrar si las arrays dadas son iguales o no.  Se dice que dos arrays son iguales si: ambos contienen el mismo conjunto de elementos,  los arreglos (o permutaciones) de los elementos pueden o no ser iguales. Si hay repeticiones, la cantidad … Continue reading «Comprobar si dos arrays son iguales o no»

Minimice el desplazamiento de la mitad de cada elemento a ambos lados para reducir Array

Dada una array arr[] de tamaño N , la tarea es encontrar el número mínimo de pasos necesarios para reducir todos los elementos de la array a 0 excepto el primero y el último, donde en cada paso: Elija cualquier índice i (0<i<N-1) y disminuya el elemento en ese índice (arr[i]) en 2 Luego incremente … Continue reading «Minimice el desplazamiento de la mitad de cada elemento a ambos lados para reducir Array»

Encuentre los dos números con ocurrencias impares en una array desordenada

Dada una array desordenada que contiene un número par de ocurrencias para todos los números excepto dos números. Encuentre los dos números que tienen ocurrencias impares en O(n) complejidad de tiempo y O(1) espacio adicional. Ejemplos:  Input: {12, 23, 34, 12, 12, 23, 12, 45} Output: 34 and 45 Input: {4, 4, 100, 5000, 4, … Continue reading «Encuentre los dos números con ocurrencias impares en una array desordenada»