Dada la string str de tamaño N que contiene letras mayúsculas y minúsculas y un número entero K . La tarea es encontrar el recuento de substrings que contengan exactamente K vocales distintas. Ejemplos: Entrada: str = “aeiou”, K = 2 Salida: 4 Explicación: Las substrings que tienen dos vocales distintas son “ae”, “ei”, “io” … Continue reading «Recuento de substrings que contienen exactamente K vocales distintas»
String dada str de tamaño N que contiene solo letras minúsculas en inglés . La tarea es encriptar la string de modo que las substrings que tengan el mismo prefijo sean reemplazadas por un * . Genere la string cifrada. Nota: si la string se puede cifrar de varias formas, busque la string cifrada más … Continue reading «Codifique la string dada reemplazando las substrings con el mismo prefijo con *»
Dada una array grid[][] de tamaño M * N donde cada celda de la array denota el costo de estar presente en esa celda. La tarea es maximizar el costo de moverse a la última fila desde la esquina superior izquierda y superior derecha de la array donde en cada paso: Desde la celda (i, … Continue reading «Maximice el costo para llegar a la fila más inferior desde la esquina superior izquierda y superior derecha de la array dada»
Dada una array de pares arr[] de tamaño N donde el primer valor de todos los pares es distinto. Para cada par de la array dada, encuentre el índice de otro par que tenga un promedio un poco mayor que este. Nota: El promedio de dos números a y b se define como el piso … Continue reading «Encuentre el índice de par entre pares dados con un promedio mayor»
Dado un entero positivo N , la tarea es encontrar el N-ésimo término de la serie 5, 10, 20, 40….hasta N términos Ejemplos : Entrada : N = 5 Salida: 80 Entrada: N = 3 Salida: 20 Acercarse: 1er término = 5 * (2 ^ (1 – 1)) = 5 2do término = 5 … Continue reading «Encuentra el término N de la serie 5, 10, 20, 40…»
Dados tres valores, N , L y R , la tarea es calcular la suma de los coeficientes binomiales ( n C r ) para todos los valores de r de L a R . Ejemplos: Entrada: N = 5, L = 0, R = 3 Salida: 26 Explicación: Suma de 5 C 0 + … Continue reading «Suma de coeficientes binomiales (nCr) en un rango dado»
Dado un gráfico G(V, E) , divídalo en dos conjuntos de manera que no haya dos vértices en un conjunto conectados directamente. Si no es posible, escriba «No posible». Ejemplos: Entrada: V = 7, E = 6, Flanco = {{1, 2}, {2, 3}, {3, 4}, {3, 6}, {5, 6}, {6, 7}} Salida : 7 … Continue reading «Divide el gráfico dado en conjuntos bipartitos»
Dados dos arreglos X[] e Y[] de tamaño N , la tarea es encontrar el subarreglo más largo en X[] que contenga solo valores únicos , de modo que un subarreglo con índices similares en Y[] debería tener una suma máxima . El valor de los elementos de la array está en el rango [0, … Continue reading «Subarreglo único más largo de un Array con suma máxima en otro Array»
Dada una array arr[ ] de tamaño N , la tarea es encontrar el rango del elemento restante en una array después de realizar la operación dada: En cada operación, elija elementos de ambos extremos y elimínelos e inserte el máximo de esos valores en la posición del elemento izquierdo y muévase un paso hacia … Continue reading «Clasificación de los números restantes en Array reemplazando primero y último con máximo y mínimo alternativamente»
Dada una array arr[] de N enteros positivos y un entero K , la tarea es reemplazar el número mínimo de elementos con cualquier entero positivo para hacer que la array aumente K. Una array es K-creciente si para cada índice i en el rango [K, N) , arr[i] ≥ arr[iK] Ejemplos: Entrada: arr[] = … Continue reading «Reemplazos mínimos con cualquier número entero positivo para hacer que la array aumente K»