Imprima los elementos de array X más cercanos al K-ésimo elemento más pequeño de la array

Dados dos enteros K , X y una array arr[] que consta de N elementos distintos, la tarea es encontrar los elementos X más cercanos al K -ésimo elemento más pequeño de la array dada . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 10}, K = 3, X = 2 Salida: 2 3 Explicación: … Continue reading «Imprima los elementos de array X más cercanos al K-ésimo elemento más pequeño de la array»

Juego de dos jugadores en el que un jugador puede eliminar todas las apariciones de un número

Dos jugadores, el jugador 1 y el jugador 2, están jugando un juego en una secuencia numérica dada S donde el jugador 1 comienza primero y ambos juegan de manera óptima. La tarea es encontrar si el jugador 1 gana o pierde. Si gana, escriba «Sí», de lo contrario, escriba «No». Las reglas del juego son … Continue reading «Juego de dos jugadores en el que un jugador puede eliminar todas las apariciones de un número»

Cuente los elementos más pequeños presentes en la array para cada elemento de la array

Dada una array arr[] que consta de N enteros, la tarea es para cada elemento de la array, digamos arr[i] , es encontrar la cantidad de elementos de la array que son más pequeños que arr[i] . Ejemplos: Entrada: arr[] = {3, 4, 1, 1, 2} Salida: 3 4 0 0 2 Explicación: Los elementos … Continue reading «Cuente los elementos más pequeños presentes en la array para cada elemento de la array»

Compruebe si la frecuencia de los caracteres en una string hace la secuencia de Fibonacci

Dada una string con alfabetos ingleses en minúsculas. La tarea es verificar si la frecuencia de los caracteres en la string se puede organizar como una serie de Fibonacci. En caso afirmativo, escriba «SI», de lo contrario escriba «NO». Nota:   Las frecuencias se pueden organizar de cualquier forma para formar la serie de Fibonacci. La … Continue reading «Compruebe si la frecuencia de los caracteres en una string hace la secuencia de Fibonacci»

Cuente los pares en una array tal que LCM(arr[i], arr[j]) > min(arr[i],arr[j])

Dado un arreglo arr[] , la tarea es encontrar el conteo de pares en el arreglo tal que LCM(arr[i], arr[j]) > min(arr[i], arr[j])  Nota: Pares ( arr[i], arr[j]) y (arr[j], arr[i]) se consideran idénticos y se contarán una sola vez. Ejemplos:   Entrada: arr[] = {1, 1, 4, 9}  Salida: 5  Todos los pares válidos son … Continue reading «Cuente los pares en una array tal que LCM(arr[i], arr[j]) > min(arr[i],arr[j])»

Consultas por la diferencia entre el conteo de números primos y compuestos en un rango dado

Dadas consultas Q donde cada consulta consta de dos números enteros positivos L y R y la tarea es encontrar la diferencia absoluta entre el recuento de números primos y el recuento de números compuestos en el rango [L, R] Ejemplos:   Entrada: consultas[][] = {{1, 10}}  Salida:  2  2, 3, 5 y 7 son los … Continue reading «Consultas por la diferencia entre el conteo de números primos y compuestos en un rango dado»

Encuentre todos los elementos de la array que ocurren más de ⌊N/3⌋ veces

Dada una array arr[] que consiste en N enteros, la tarea es encontrar todos los elementos de la array que ocurren más de un piso (n/3) veces. Ejemplos: Entrada: arr[] = {5, 3, 5} Salida: 5 Explicación: La frecuencia de 5 es 2, que es mayor que N/3 (3/3 = 1). Entrada: arr[] = {7, … Continue reading «Encuentre todos los elementos de la array que ocurren más de ⌊N/3⌋ veces»

Número de tripletes tales que cada valor es menor que N y la suma de cada par es un múltiplo de K

Dados dos enteros N y K . Encuentre los números de tripletes (a, b, c) tales que 0 ≤ a, b, c ≤ N y (a + b) , (b + c) y (c + a) son múltiplos de K . Ejemplos:  Entrada: N = 3, K = 2  Salida: 9  Los tripletes posibles son:  … Continue reading «Número de tripletes tales que cada valor es menor que N y la suma de cada par es un múltiplo de K»

Suma de todos los elementos que se repiten ‘k’ veces en una array

Dada una array, tenemos que encontrar la suma de todos los elementos que se repiten k veces en una array. Necesitamos considerar cada elemento repetitivo solo una vez en la suma. Ejemplos:   Input : arr[] = {2, 3, 9, 9} k = 1 Output : 5 2 + 3 = 5 Input : arr[] = … Continue reading «Suma de todos los elementos que se repiten ‘k’ veces en una array»

Conteo de substrings distintas que ocurren consecutivamente en una string dada

Dada una string str , la tarea es encontrar el número de substrings distintas que se colocan consecutivamente en la string dada. Ejemplos:  Entrada: str = “geeksgeeksforgeeks”  Salida: 2  Explicación:  geeksgeeks forgeeks -> {“geeks”}  g ee ksg ee ksforg ee ks -> {“e”}  Solo se considera una ocurrencia consecutiva de “e”. Por lo tanto, dos substrings … Continue reading «Conteo de substrings distintas que ocurren consecutivamente en una string dada»