Dada una array de strings arr[] y dadas algunas consultas donde cada consulta consta de una string str y un entero k . La tarea es encontrar el conteo de strings en arr[] cuyo prefijo de longitud k coincida con el prefijo de longitud k de str . Ejemplos: Entrada: arr[] = {“abba”, “abbb”, “abbc”, … Continue reading «Recuento de strings cuyo prefijo coincide con la string dada a una longitud k dada»
Dados dos números enteros A y B , la tarea es encontrar dos números coprimos C1 y C2 tales que C1 divide a A y C2 divide a B. Ejemplos: Entrada: A = 12, B = 16 Salida: 3 4 12 % 3 = 0 16 % 4 = 0 mcd(3, 4) = 1 Entrada: … Continue reading «Encuentre dos enteros coprimos tales que el primero divida a A y el segundo divida a B»
Dada una string s, tenemos que encontrar la longitud de la substring más larga de s que contiene exactamente K vocales distintas. Nota: Considere los caracteres en mayúsculas y minúsculas como dos caracteres diferentes. Ejemplos: Entrada: s = “tHeracEBetwEEntheTwo”, k = 1 Salida: 14 Explicación: la substring más larga con solo 1 vocal es “cEBetwEEntheTw” y … Continue reading «Substring más larga que tiene K vocales distintas»
Programación Competitiva… ¿Qué es lo primero que te viene a la mente…? lo más probable es que asocies la idea de resolver las preguntas de codificación en GeeksforGeeks , Codechef, Topcoder, Codeforces, Hackerrank, etc. ¿Qué pasa con el desarrollo de software…? Lo más probable es que imagine a una persona que crea una aplicación, un … Continue reading «Programación competitiva versus desarrollo de software: ¿dónde debo invertir mi tiempo?»
Dados dos enteros A y N , nuestra tarea es encontrar el N-ésimo número natural que no sea divisible por A. Ejemplos: Entrada: A = 4, N = 12 Salida: 15 Explicación: La serie a partir de 1 excluyendo los múltiplos de A sería 1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, … Continue reading «Encuentra el N-ésimo número natural que no es divisible por A»
Dado un número entero, arreglo A. Encuentra la suma de los bits establecidos elevados a la potencia A[i] para cada elemento en A[i]. Ejemplo: Input: N = 3, A[] = {1, 2, 3} Output: 10 Explanation: Set bit of each array element is 1 = 1 set bit, 2 = 1 set bit, 3 = … Continue reading «Encuentre la suma de la potencia del conteo de bits elevada a la potencia B»
Dada una array de enteros, elimine todas las ocurrencias de aquellos elementos que aparecen estrictamente más de k veces en la array. Ejemplos: Input : arr[] = {1, 2, 2, 3, 2, 3, 4} k = 2 Output : 1 3 3 4 Input : arr[] = {2, 5, 5, 7} k = 1 Output … Continue reading «Eliminar elementos de la array que aparecen más de k veces»
Dada una array N x M de enteros y un entero K , la tarea es encontrar el tamaño de la subarray cuadrada máxima (S x S) , tal que todas las subarrays cuadradas de la array dada de ese tamaño tengan una suma menos que k . Ejemplos: Input: K = 30 mat[N][M] = … Continue reading «Tamaño máximo del cuadrado tal que todas las subarrays de ese tamaño tengan una suma menor que K»
Dados dos números sa y sb representados como strings, encuentre a b % MOD donde MOD es 1e9 + 7. Los números a y b pueden contener hasta 10 6 dígitos. Ejemplos: Entrada: sa = 2, sb = 3 Salida: 8 Entrada: sa = 10000000000000000000000000000000000000000000 sb = 10000000000000000000000000000000000000000000 Salida: 4 546233 Como a y b … Continue reading «Módulo de potencia para grandes números representados como strings»
¡Háganos saber primero sobre la programación competitiva! Competitive Programming La programación competitiva es un juego mental que tiene lugar en Internet o en una red local en la que los programadores tienen que codificar de acuerdo con las restricciones dadas. Aquí se hace referencia a los programadores como codificadores competitivos. Muchas empresas de primer nivel … Continue reading «¿Cómo puede ayudarte la programación competitiva a conseguir un trabajo?»