Dada una array binaria (considérela como cíclica con inicio y final unidos) de longitud N que tiene solo uno y cero donde . La tarea es encontrar la operación mínima necesaria para hacer que la array sea hermosa. Se dice que una array es hermosa si no tiene ceros ni unos consecutivos. Si no es posible, … Continue reading «Encuentre las operaciones mínimas necesarias para hacer una array hermosa»
Dada una string S de longitud N. La tarea es encontrar el número mínimo de pasos necesarios en las strings, de modo que tenga exactamente K alfabetos diferentes, todos con la misma frecuencia. Nota : en un solo paso, podemos cambiar una letra a cualquier otra letra. Ejemplos: Input: S = «abbc», N = 4, … Continue reading «Operaciones mínimas para hacer que la frecuencia de todos los caracteres sea igual a K»
Dada una array arr[] y un entero K , la tarea es encontrar si la array se puede dividir en dos sub-arrays de modo que la diferencia absoluta de la suma de los elementos de ambas sub-arrays sea K. Ejemplos: Entrada: arr[] = {2, 4, 5, 1}, K = 0 Salida: Sí {2, 4} y … Continue reading «Compruebe si la array se puede dividir en dos sub-arrays de modo que su diferencia absoluta sea K»
Dados dos enteros N y X . N representa el número de filas y columnas de una tabla. Y el elemento en la i-ésima fila y la j-ésima columna de la tabla es i*j . La tarea es encontrar el número de celdas en la tabla que contiene X . Ejemplos: Entrada: N = 6, … Continue reading «Encuentre el número de celdas en la tabla que contiene X»
Dada una string str , la tarea es verificar si la string dada se compone de solo dos caracteres alternos. Ejemplos: Entrada: str = “ABABABAB” Salida: Sí Entrada: str = “XYZ” Salida: No Enfoque: para que la string se componga de solo dos caracteres alternos, debe cumplir las siguientes condiciones: Todos los caracteres en índices … Continue reading «Comprobar si una string dada se compone de dos caracteres alternos»
Dada una array mat[][] , la tarea es verificar si la array dada es estrictamente creciente o no. Se dice que una array es estrictamente creciente si todas sus filas y todas sus columnas son estrictamente crecientes. Ejemplos: Entrada: mat[][] = {{2, 10}, {11, 20}} Salida: Sí Todas las filas y columnas son estrictamente crecientes. … Continue reading «Compruebe si la array dada está aumentando en filas y columnas»
Dadas dos strings S1 y S2 (tamaño de S1 <= tamaño de S2). La tarea es encontrar el número mínimo de caracteres que se reemplazarán en la string S2, de modo que la string S1 sea una substring de S2. Ejemplos : Input : S1 = cdef, S2 = abbdef Output : 1 Input : … Continue reading «Cambios mínimos requeridos para hacer que la primera string sea una substring de la segunda string»
Dados dos números enteros N y K , la tarea es encontrar el elemento en la K -ésima posición si todos los números impares del 1 al N se escriben en orden creciente seguidos por todos los números pares del 1 al N en orden creciente. Ejemplos: Entrada: N = 10, K = 3 Salida: … Continue reading «Encuentre el elemento de posición K de la secuencia dada»
Dada una array de N elementos y cada elemento es 1 o 0. Debe hacer que todos los elementos de la array sean iguales a 0 realizando las siguientes operaciones: Si un elemento es 1, puede cambiar su valor igual a 0 entonces, si el siguiente elemento consecutivo es 1, se convertirá automáticamente en 0. … Continue reading «Nº mínimo de operaciones requeridas para hacer que todos los elementos del arreglo sean cero»
Dados dos enteros A y B , la tarea es generar e imprimir una string str tal que: str solo debe contener los caracteres ‘a’ y ‘b’ . str tiene una longitud A + B y la aparición del carácter ‘a’ es igual a A y la aparición del carácter ‘b’ es igual a B … Continue reading «Genere una string que consista en los caracteres ‘a’ y ‘b’ que satisfagan las condiciones dadas»