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»

Compruebe si es posible dividir la array en subconjuntos estrictamente crecientes de tamaño al menos K

Dada una array arr[] de tamaño N y un número entero K , la tarea es verificar si es posible dividir la array en subconjuntos estrictamente crecientes de tamaño al menos K . Si es posible, imprima » Sí «. De lo contrario, escriba “ No ”. Ejemplos: Entrada: arr[] = {5, 6, 4, 9, … Continue reading «Compruebe si es posible dividir la array en subconjuntos estrictamente crecientes de tamaño al menos K»

Número de dígitos comunes presentes en dos números dados

Dados dos números positivos N y M , la tarea es contar el número de dígitos que están presentes tanto en N como en M . Ejemplos: Entrada: N = 748294, M = 34298156 Salida: 4 Explicación: Los dígitos que están presentes en ambos números son {4, 8, 2, 9}. Por lo tanto, el conteo … Continue reading «Número de dígitos comunes presentes en dos números dados»

Recuento máximo de pares que tienen la misma suma según las condiciones dadas

Dada una array arr[] de longitud N que contiene elementos de array en el rango [1, N] , la tarea es encontrar el número máximo de pares que tengan la misma suma, dado que cualquier elemento de la array solo puede ser parte de un solo par . Ejemplos: Entrada: arr[] = {1, 4, 1, … Continue reading «Recuento máximo de pares que tienen la misma suma según las condiciones dadas»

String lexicográficamente más grande formada a partir de los caracteres en el rango L y R

Dada una string S y un rango L y R, la tarea es imprimir la string lexicográficamente más grande que se puede formar a partir de los caracteres en el rango L y R.  Ejemplos :  Input: str = «thgyfh», L = 2, R = 6 Output: yhhgf Input: str = «striver», L = 3, … Continue reading «String lexicográficamente más grande formada a partir de los caracteres en el rango L y R»

Carácter repetido máximo para cada índice en una string dada

Dada la string str que consta de alfabetos en minúsculas, la tarea es encontrar el máximo de caracteres repetidos obtenidos para cada carácter de la string. Si para cualquier índice, se ha producido más de un carácter un número máximo de veces, imprima el carácter que se haya producido más recientemente. Ejemplos: Entrada: str = … Continue reading «Carácter repetido máximo para cada índice en una string dada»

Compruebe si algún subarreglo se puede hacer palindrómico reemplazando menos de la mitad de sus elementos

Dada una array arr[] de tamaño N , la tarea es comprobar si algún subarreglo de la array dada se puede convertir en un palíndromo reemplazando menos de la mitad de sus elementos (es decir , piso [longitud/2]) por cualquier otro elemento de la array. subarreglo Ejemplos:  Entrada: arr[] = {2, 7, 4, 6, 7, … Continue reading «Compruebe si algún subarreglo se puede hacer palindrómico reemplazando menos de la mitad de sus elementos»

Elemento máximo en una array que es igual a su frecuencia

Dada una array de enteros arr[] de tamaño N , la tarea es encontrar el elemento máximo en la array cuya frecuencia es igual a su valor  Ejemplos:   Entrada: arr[] = {3, 2, 2, 3, 4, 3}  Salida: 3  La frecuencia del elemento 2 es 2  La frecuencia del elemento 3 es 3  La frecuencia … Continue reading «Elemento máximo en una array que es igual a su frecuencia»

Tiempo mínimo requerido para alcanzar un puntaje dado

Dado un objetivo entero y una array arr[] que consiste en N enteros positivos donde arr[i] denota el tiempo requerido para obtener 1 punto para el i -ésimo elemento de la array, la tarea es encontrar el tiempo mínimo requerido para obtener la puntuación objetivo de la array dada. Ejemplos: Entrada: arr[] = {1, 3, … Continue reading «Tiempo mínimo requerido para alcanzar un puntaje dado»

String con el número máximo de caracteres únicos

Dada una lista de strings Str , encuentre la string más grande entre todas. La string más grande es la string con el mayor número de caracteres únicos. Ejemplo:  C++ // C++ code to find // the largest string #include <bits/stdc++.h> using namespace std;   // Function to find string // with maximum number of … Continue reading «String con el número máximo de caracteres únicos»