Minimizar los pasos necesarios para obtener el orden ordenado de una array

Dada una array arr[] que consta de una permutación de enteros [1, N] , derivada de reorganizar el orden ordenado [1, N] , la tarea es encontrar el número mínimo de pasos después de los cuales el orden ordenado [1, N] se repite, repitiendo el mismo proceso mediante el cual se obtiene arr[] de la … Continue reading «Minimizar los pasos necesarios para obtener el orden ordenado de una array»

Suma máxima de subarreglo con el mismo primer y último elemento formado al eliminar elementos

Dada una array arr[] de N enteros, la tarea es encontrar la suma máxima de subarreglo que tenga una longitud de al menos 2 cuyo primer y último elemento sean iguales después de eliminar cualquier cantidad de elementos del arreglo. Si no existe tal array, imprima 0 . Ejemplos: Entrada: arr[] = {-1, -3, -2, … Continue reading «Suma máxima de subarreglo con el mismo primer y último elemento formado al eliminar elementos»

Número lexicográfico más pequeño después de un máximo de K intercambios consecutivos

Dado un número en forma de string str y un entero K , la tarea es encontrar el entero más pequeño que se puede formar después de realizar como máximo K intercambios consecutivos. Los intercambios consecutivos significan que en un intercambio el carácter en el índice i puede intercambiarse con el carácter en el índice … Continue reading «Número lexicográfico más pequeño después de un máximo de K intercambios consecutivos»

Convierta un número en otro dividiendo por su factor o eliminando la primera aparición de un dígito de una array

Dados dos enteros positivos A , B , y una array D[] que consta solo de dígitos [0-9] , la tarea es verificar si es posible reducir A a B dividiendo repetidamente por cualquiera de sus factores que está presente el array D[] o eliminando la primera aparición de cualquiera de sus dígitos que esté … Continue reading «Convierta un número en otro dividiendo por su factor o eliminando la primera aparición de un dígito de una array»

Valor mínimo por el cual se debe agregar cada elemento de Array según las condiciones dadas

Dadas 2 arrays A[] y B[] y un entero M . La tarea es encontrar el valor mínimo de X tal que después de cambiar todos los elementos de la array a (arr[i] + X)%M la frecuencia de todos los elementos de A[] es la misma que la frecuencia de todos los elementos de B[] … Continue reading «Valor mínimo por el cual se debe agregar cada elemento de Array según las condiciones dadas»

Encuentre los pares de ID de dos arrays que tengan una suma menor que el objetivo más cercano

Dadas dos arrays arr1[] y arr2[] de pares de la forma {ID, valor} de tamaño N y M respectivamente y un objetivo entero , la tarea es encontrar todos los pares de ID de ambas arrays de modo que la suma de los valores de los pares es máximo y tiene un valor como máximo … Continue reading «Encuentre los pares de ID de dos arrays que tengan una suma menor que el objetivo más cercano»

Tabla Hash vs Mapa STL

Este artículo se centra en: comparar y contrastar la tabla Hash y un mapa STL. ¿Cómo se implementa la tabla hash? Si la cantidad de entradas es pequeña, ¿qué opciones de estructura de datos se pueden usar en lugar de una tabla hash? Tabla de picadillo En una tabla hash, un valor se almacena llamando … Continue reading «Tabla Hash vs Mapa STL»

Encuentre todos los números faltantes de una array ordenada dada

Dada una array ordenada arr[] de N enteros, la tarea es encontrar los múltiples elementos que faltan en la array entre los rangos [arr[0], arr[N-1]] . Ejemplos: Entrada: arr[] = {6, 7, 10, 11, 13} Salida: 8 9 12  Explicación:  Los elementos de la array están presentes en el rango del elemento de array máximo … Continue reading «Encuentre todos los números faltantes de una array ordenada dada»

Haga que todos los elementos de la array sean iguales a K incrementando repetidamente las subsecuencias

Dada una array arr[] que consta de N enteros y un entero K , la tarea es hacer que todos los elementos de la array sean iguales a K incrementando repetidamente todos los elementos de las subsecuencias en 1 . Nota: El valor de K es al menos el elemento máximo de la array . Ejemplos: … Continue reading «Haga que todos los elementos de la array sean iguales a K incrementando repetidamente las subsecuencias»

Encuentre el elemento Array después de consultas Q basadas en las condiciones dadas

Dada una array arr[] de longitud N y Q consultas de 3 tipos (1, 2, 3) cuyas operaciones son las siguientes: Tipo 1: la consulta tiene entrada como 1 y la tarea es invertir la array . Tipo 2: la consulta tiene entrada como (2 x) y la tarea de encontrar el índice de x … Continue reading «Encuentre el elemento Array después de consultas Q basadas en las condiciones dadas»