Dada una string S que consta de letras en minúsculas de tamaño N y Q consultas en el rango [L, R] , la tarea es imprimir el recuento de caracteres distintos en la substring por rango dado para cada consulta. Ejemplos: Entrada: S = “geeksforgeeks”, Q[][] = {{0, 4}, {3, 7}} Salida: 4 5 Explicación: … Continue reading «Conteo de caracteres distintos en una substring por rango dado para consultas Q»
Dado un número entero K y una array arr[] que denota la cantidad que se puede robar, la tarea es elegir un subconjunto de artículos de modo que su valor total sea menor que K para obtener la cantidad de bonificación. Monto de la bonificación: El monto de la bonificación será el valor máximo que … Continue reading «Beneficio máximo tal que el valor total robado sea inferior a K para obtener la bonificación»
Dada una string str , la tarea es verificar si esa string es una string bitónica o no. Si la string str es Bitonic String, imprima «SÍ» , de lo contrario, imprima «NO» . Una string bitónica es una string en la que los caracteres se organizan en orden creciente seguido de orden decreciente de … Continue reading «Cuerda bitónica»
Dada una array arr[] de tamaño n , la tarea es reemplazar cada elemento de la array por la suma de los siguientes dos elementos consecutivos de manera circular , es decir, arr[0] = arr[1] + arr[2] , arr[ 1] = arr[2] + arr[3] , … arr[n – 1] = arr[0] + arr[1] . Ejemplos: … Continue reading «Reemplace los elementos de la array por la suma de los siguientes dos elementos consecutivos»
Dado es un arreglo de n enteros no negativos. La operación es insertar un número en la array que sea estrictamente mayor que la suma actual de la array. Después de realizar la operación p veces, encuentre si el último elemento de la array es par o impar. Ejemplos: Input : arr[] = {2, 3} … Continue reading «Compruebe si el último elemento de la array es par o impar después de realizar una operación p veces»
Dado un gráfico no dirigido con N vértices y M aristas y sin bucles propios ni aristas múltiples. La tarea es convertir el gráfico no dirigido dado en un gráfico dirigido de modo que no haya un camino de longitud mayor que 1. Si es posible hacer tal gráfico, imprima dos enteros separados por espacios … Continue reading «Convierta el gráfico no dirigido en un gráfico dirigido de modo que no haya una ruta de longitud mayor que 1»
Dada una string S , la tarea es encontrar el recuento de la frecuencia máxima repetida de caracteres en la string S dada. Ejemplos : Entrada: S = “geeksgeeks” Salida: La frecuencia 2 se repite 3 veces Explicación: Frecuencia de caracteres en la string dada – {“g”: 2, “e”: 4, “k”: 2, “s”: 2} La … Continue reading «Frecuencia máxima repetida de caracteres en una string dada»
Dada una array de enteros, encuentre el k número más grande después de eliminar los elementos dados. En caso de elementos repetidos, elimine una instancia por cada instancia del elemento presente en la array que contiene los elementos que se eliminarán. Suponga que quedarán al menos k elementos después de eliminar n elementos. Ejemplos: Entrada: array[] … Continue reading «Encuentre los k números más grandes después de eliminar los elementos dados»
Dado un número N. Encuentra la suma de todos los números amistosos hasta N. Si A y B son pares amistosos (dos números son amistosos si el primero es igual a la suma de los divisores del segundo), entonces A y B se llaman como Números amistosos. Ejemplos: Entrada: 284 Salida: 504 Explicación: 220 y 284 … Continue reading «Encuentre la suma de todos los números amistosos hasta N»
Dado un número en forma de string s , la tarea es calcular y mostrar las divisiones mínimas requeridas de modo que los segmentos formados sean Prime o imprima No es posible de otra manera. Ejemplos: Entrada: s = “2351” Salida: 0 Explicación: El número dado ya es primo. Entrada: s = “2352” Salida: 2 … Continue reading «Divisiones mínimas requeridas para convertir un número en segmentos primos»