Dada la string str de longitud N , la tarea es verificar si la string dada contiene solo caracteres especiales o no. Si la string contiene solo caracteres especiales, imprima » Sí» . De lo contrario, escriba “ No” . Ejemplos: Entrada: str = “@#$&%!~” Salida: Sí Explicación: La string dada contiene solo caracteres especiales. Por … Continue reading «Comprobar si una string consta solo de caracteres especiales»
Dados tres números enteros, C0, C1 y C2 frecuencias de 0s, 1s y 2s en un grupo S . La tarea es encontrar el número máximo de grupos que tienen la suma divisible por 3 , la condición es que la suma (S) sea divisible por 3 y la unión de todos los grupos debe … Continue reading «Maximice el conteo de grupos de 0, 1 y 2 dados con una suma divisible por 3»
Dada una string binaria str de longitud N , la tarea es encontrar el último carácter eliminado de la string eliminando repetidamente el primer carácter de la string y volteando todos los caracteres de la string si el carácter eliminado es ‘0’ . Ejemplos: Entrada: str = “1001” Salida: ‘0’ Explicación: Eliminar str[0] de la … Continue reading «Último carácter restante después de la eliminación repetida del primer carácter y el cambio de caracteres de una string binaria»
Dados dos enteros positivos N y K , la tarea es encontrar lexicográficamente la permutación más pequeña de los primeros N números naturales tal que haya exactamente K índices perfectos. Se dice que un índice i en una array es perfecto si todos los elementos en los índices más pequeños que i son más pequeños … Continue reading «Permutación lexicográficamente más pequeña de los primeros N números naturales que tienen K índices perfectos»
Dada una string S , la tarea es encontrar el número de formas de dividir la string S dada en dos strings palindrómicas no vacías. Ejemplos: Entrada: S = “aaaa” Salida: 4 Explicación: Posibles divisiones: {“a”, “aaaa”}, {“aa”, “aaa”}, {“aaa”, “aa”}, {“aaaa”, “a”} Entrada: S = “abacc” Salida: 1 Explicación: La única división posible es … Continue reading «Recuento de formas de dividir una string dada en dos palíndromos no vacíos»
Dados dos números enteros A, B que son dos términos cualesquiera de una serie de Progresión aritmética, y un número entero N , la tarea es construir una serie de Progresión aritmética de tamaño N tal que debe incluir tanto a A como a B y el N -ésimo término de el AP debe ser … Continue reading «Construya una serie AP que consista en A y B que tenga el mínimo N-ésimo término posible»
Dada una array arr[] de tamaño N , la tarea es contar el número de pares que tienen LCM pares y LCM impares . Ejemplos: Entrada: arr[] = {3, 6, 5, 4} Salida: Par = 5, Impar = 1 Explicación: MCM de (3, 6) es 6, MCM de (3, 5) es 15, MCM de (3 … Continue reading «Recuento de pares que tienen LCM pares e impares de una array»
Dada una string, necesitamos encontrar el número mínimo de rotaciones requeridas para obtener la misma string. En este caso, solo consideraremos las rotaciones a la izquierda. Ejemplos: Entrada: s = «geeks» Salida: 5 Entrada: s = “aaaa” Salida: 1 Enfoque ingenuo: el enfoque básico es seguir girando la cuerda desde la primera posición y contar … Continue reading «Rotaciones mínimas requeridas para obtener la misma String | Conjunto-2»
Dada una array Fila[] de tamaño R donde Fila[i] es la suma de elementos de la i -ésima fila y otra array Columna[] de tamaño C donde Columna[i] es la suma de elementos de la i -ésima columna. La tarea es verificar si es posible construir una array binaria de dimensión R * C que … Continue reading «Encuentre si existe una array binaria con sumas de filas y columnas dadas»
Dados tres enteros R, C, N y una array arr[] de tamaño N . La tarea es colorear todas las celdas de una cuadrícula de filas R y columnas C de modo que todas las celdas del mismo color estén conectadas horizontal o verticalmente. N representa los colores numerados del 1 al N y arr[] … Continue reading «Colorea una cuadrícula de modo que todas las celdas del mismo color estén conectadas horizontal o verticalmente»