Dada una string str y un entero K , la tarea es encontrar la longitud de la substring más larga S tal que cada carácter en S aparezca al menos K veces. Ejemplos: Entrada: str = “aabbba”, K = 3 Salida: 6 Explicación: En la substring “aabbba”, cada carácter se repite al menos k veces … Continue reading «Substring más larga donde todos los caracteres aparecen al menos K veces | conjunto 3»
Dada una array arr[] que consiste en N enteros, la tarea es contar el número de tuplas (i, j, k, l) de la array dada tal que i < j < k < l y arr[i] = arr[ k] y arr[j] = arr[l] . Ejemplos: Entrada: arr[] = {1, 2, 1, 2, 2, 2} Salida: … Continue reading «Cuente cuádruples (i, j, k, l) en una array tal que i < j < k < l y arr[i] = arr[k] y arr[j] = arr[l]»
Dada una array A[] de tamaño mayor que el entero K , la tarea es encontrar el número total de elementos de la array que son mayores o iguales al doble de la mediana de K elementos finales en la array dada. Ejemplos: Entrada: A[] = {10, 20, 30, 40, 50}, K = 3 Salida: … Continue reading «Recuento de elementos de array mayor o igual que el doble de la mediana de K elementos de array finales»
Dada una string S de longitud N y dos enteros M y K , la tarea es contar el número de substrings de longitud M que ocurren exactamente K veces en la string S. Ejemplos: Entrada: S = “abacaba”, M = 3, K = 2 Salida: 1 Explicación: Todas las substrings distintas de longitud 3 … Continue reading «Cuente las substrings de longitud M que ocurren exactamente K veces en una string»
Dados N intervalos en la forma [l, r] y un número entero Q . La tarea es encontrar el intervalo que cuando se elimina da como resultado la cobertura del número máximo de puntos (Unión de todos los demás intervalos). Tenga en cuenta que todos los intervalos dados cubren números entre 1 y Q solamente. … Continue reading «Puntos máximos cubiertos después de eliminar un intervalo»
Dada una array arr[] de N elementos. La tarea es contar el número total de índices (i, j) tales que arr[i] = arr[j] e i != j Ejemplos: Entrada : arr[]={1, 2, 1, 1} Salida : 3 Explicación: En la array arr[0]=arr[2]=arr[3] Los pares válidos son (0, 2), (0, 3) ) y (2, 3) Entrada … Continue reading «Recuento de pares de índices con elementos iguales en una array | conjunto 2»
Dada una string str de caracteres en minúsculas, la tarea es encontrar la cantidad mínima de caracteres que deben agregarse a la string para equilibrarla. Se dice que una string está balanceada si y solo si el número de ocurrencias de cada uno de los caracteres es igual. Ejemplos: Entrada: str = “geeksforgeeks” Salida: 15 … Continue reading «Número mínimo de adiciones para equilibrar la string»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el MCM de todos los elementos únicos de la array dada . Si la array no contiene ningún elemento único, imprima «-1 «. Ejemplos: Entrada: arr[] = {1, 2, 1, 3, 3, 4} Salida: 4 Explicación: Los elementos únicos de la … Continue reading «LCM de elementos únicos presentes en una array»
Dada una array arr[] de longitud N , la tarea es encontrar la mediana de las diferencias de todos los pares de elementos de la array. Ejemplo: Entrada: arr[] = {1, 2, 3, 4} Salida: 1 Explicación: La diferencia de todos los pares de la array dada son {2 – 1, 3 – 2, 4 … Continue reading «Mediana de la diferencia de todos los pares de un Array»
Dada una array donde cada elemento aparece ‘a’ veces, excepto un elemento que aparece b (a>b) veces. Encuentra el elemento que ocurre b veces. Ejemplos: Input : arr[] = [1, 1, 2, 2, 2, 3, 3, 3] a = 3, b = 2 Output : 1 Sume cada número una vez y multiplique la suma … Continue reading «Encuentra el único elemento que aparece b veces»