Dada una array arr[] de enteros de tamaño N , la tarea es contar el número de elementos cuyo valor es mayor que todos los K elementos a su derecha inmediata . Si hay menos de K números a la derecha del i-ésimo elemento, entonces el valor de todos ellos debe ser menor que el … Continue reading «Recuento de números en la array dada mayor que los siguientes elementos K»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número mínimo de elementos de la array que deben cambiarse a cualquier número entero arbitrario de modo que la diferencia entre el elemento de la array máximo y mínimo sea ( N – 1) y todos los elementos de la array … Continue reading «Recuento mínimo de elementos de array que deben cambiarse de modo que la diferencia entre el elemento de array máximo y mínimo sea N – 1»
Dada una string S que consta de N caracteres y un entero positivo K , la tarea es contar el número de substrings que tienen al menos K caracteres distintos. Ejemplos: Entrada: S = “abcca”, K = 3 Salida: 4 Explicación: Las substrings que contienen al menos K(= 3) caracteres distintos son: “abc”: Recuento de … Continue reading «Cuente el número de substrings que tienen al menos K caracteres distintos»
Dada la string str , la tarea es verificar si los caracteres en los índices impares de str forman una string palíndromo o no. Si no, escriba «No», de lo contrario, escriba «Sí» . Ejemplos: Entrada: str = “osafdfgsg”, N = 9 Salida: Sí Explicación: Los caracteres impares indexados son = { s, f, f, … Continue reading «Verifique que la string dada sea extrañamente palíndromo o no | conjunto 2»
Dado un arreglo arr[] de longitud N , la tarea es encontrar el subarreglo más largo para cada elemento del arreglo arr[i] , que contiene arr[i] como máximo. Ejemplos: Entrada: arr[] = {1, 2, 3, 0, 1} Salida: 1 2 5 1 2 Explicación: El subarreglo más largo que tiene arr[0] como el más grande … Continue reading «Subarreglos más largos que tienen cada elemento del Array como el máximo»
Dada una string ordenada S que consta de N caracteres en minúscula, la tarea es reorganizar los caracteres en la string dada de modo que no haya dos caracteres adyacentes iguales. Si no es posible reorganizar según los criterios dados, imprima «-1» . Ejemplos: Entrada: S = “aaabc” Salida: abacá Entrada: S = “aa” Salida: … Continue reading «Reorganizar los caracteres en una string ordenada de manera que ningún par de caracteres adyacentes sean iguales»
Dada una array arr[] de N enteros y un entero X , la tarea es encontrar tres enteros en arr[] tales que la suma sea la más cercana a X. Ejemplos: Input: arr[] = {-1, 2, 1, -4}, X = 1 Output: 2 Explanation: Sums of triplets: (-1) + 2 + 1 = 2 (-1) … Continue reading «Encuentre un triplete en una array cuya suma sea la más cercana a un número dado»
Dada una array de enteros arr[] y un entero K , la tarea es encontrar el número de subconjuntos no vacíos S tales que min(S) + max(S) < K . Ejemplos: Entrada : arr[] = {2, 4, 5, 7} K = 8 Salida : 4 Explicación: Los subconjuntos posibles son {2}, {2, 4}, {2, 4, … Continue reading «Recuento de subconjuntos que tienen una suma de elementos mínimo y máximo inferior a K»
Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es encontrar la frecuencia más alta de cualquier elemento de la array después de realizar exactamente K incrementos. Ejemplos: Entrada: arr[] = {1, 3, 2, 2}, K = 2 Salida: 3 Explicación: A continuación se muestran las operaciones … Continue reading «Frecuencia máxima de cualquier elemento de array posible por exactamente K incrementos»
Dada una array arr[] de tamaño N , la tarea es encontrar la diferencia mínima entre la suma máxima y mínima del subarreglo cuando la array dada se divide en 4 subarreglos no vacíos. Ejemplos: Entrada: N = 5, arr[] = {3, 2, 4, 1, 2} Salida: 2 Explicación: Divida la array en cuatro partes … Continue reading «Minimice la diferencia entre la suma de subarreglo máxima y mínima dividiendo el arreglo en 4 partes»