Dada una array arr[] que consta de N intervalos de la forma [L, R] , donde L, R denota las posiciones inicial y final del intervalo, la tarea es contar el número máximo de intervalos con los que un intervalo puede intersecarse El uno al otro. Ejemplos: Entrada: arr[] = {{1, 2}, {3, 4}, {2, … Continue reading «Número máximo de intervalos que un intervalo puede intersectar»
Dada una array s[] de N strings. La tarea es encontrar el número de pares de índices (i, j) tales que s[i] es un anagrama de s[j] . Ejemplos: Entrada: s[] = {“aaab”, “aaba”, “cde”, “dec”} Salida: 2 (“aaab”, “aaba”) y (“cde”, “dec”) son los únicos pares válidos . Entrada: s[] = {“ab”, “bc”, “cd”} … Continue reading «Número de pares de índices tales que s[i] y s[j] son anagramas»
Dada una array A[] que consta de N enteros positivos, la tarea es verificar si todos los elementos de la array son coprimos por pares , es decir, para todos los pares (A i , A j ), tal que 1<=i<j<= norte, MCD(UN yo , UN j ) = 1 . Ejemplos: Entrada: A[] = … Continue reading «Compruebe si todos los elementos de la array son coprimos por pares o no»
Dada una string binaria S de tamaño N y una array 2D Q[][] de consultas que consta de M pares de la forma {L, R} , la tarea para cada consulta es encontrar el número máximo de 0 que se encuentran entre dos 1 en el rango [L, R] . Ejemplos: Entrada: S = “1001010”, … Continue reading «Recuento máximo de 0 entre dos 1 en un rango determinado para consultas Q»
Dado un entero positivo N, comprueba si es primo pitagórico o no. Si es un número primo pitagórico, escriba ‘Sí’; de lo contrario, escriba ‘No’. Primos pitagóricos : Un número primo de la forma 4*n + 1 es un número primo pitagórico. También se puede expresar como la suma de dos cuadrados. Los primos pitagóricos en … Continue reading «Comprobar si un número es primo pitagórico o no»
Dada la string str de tamaño N , la tarea es encontrar la suma de todos los valores ASCII de los caracteres que están presentes en las posiciones principales. Ejemplos: Entrada: str = “abcdef” Salida: 298 ‘b’, ‘c’ y ‘e’ son los únicos caracteres que están en posiciones principales, es decir, 2, 3 y 5 … Continue reading «Encuentre la suma de los valores ascii de los caracteres que están presentes en las posiciones principales»
Dados tres números enteros positivos L , R e Y , la tarea es contar los números en el rango [L, R] cuya suma de dígitos es igual a Y Ejemplos: Entrada: L = 500, R = 1000, Y = 6 Salida: 3 Explicación: Los números en el rango [500, 600] cuya suma de dígitos … Continue reading «Recuento de números del rango [L, R] cuya suma de dígitos es Y | conjunto 2»
Dadas dos arrays arr[] y jump[] , cada una de longitud N , donde jump[i] denota el número de índices por los que el i -ésimo elemento en la array arr[] puede avanzar, la tarea es encontrar el número mínimo de saltos necesarios para que la array se ordene en orden ascendente . Nota: Todos … Continue reading «Número mínimo de saltos requeridos para ordenar la array dada en orden ascendente»
Dados dos círculos y una longitud, K. Encuentra si podemos unir dos puntos (uno en el perímetro de cada círculo), de modo que la distancia entre los puntos sea K. (Las coordenadas de ambos puntos no necesitan ser un valor entero). Ejemplos: Input: Circle-1 Center (0, 0) Radius = 5 Circle-2 Center (8, 3) Radius … Continue reading «Comprueba si es posible unir dos puntos dados en un círculo tal que la distancia entre ellos sea k»
Dados dos números N y K , la tarea es encontrar el valor mínimo de la raíz K-ésima del número N . La raíz K-ésima del piso de un número N es el mayor número entero que es menor o igual que su raíz K -ésima. Ejemplos: Entrada: N = 27, K = 3 Salida: 3 … Continue reading «Valor mínimo de la raíz K-ésima de un número utilizando la búsqueda binaria recursiva»