Tamaño máximo del subconjunto de una array dada, de modo que un triángulo pueda estar formado por tres enteros como los lados del triángulo.

Dada una array arr[] que consta de N enteros, la tarea es encontrar el tamaño del subconjunto más grande de la array de modo que se pueda formar un triángulo a partir de cualquiera de los tres enteros del subconjunto como los lados de un triángulo. Ejemplos: Entrada: arr[] = {1, 4, 7, 4} Salida: … Continue reading «Tamaño máximo del subconjunto de una array dada, de modo que un triángulo pueda estar formado por tres enteros como los lados del triángulo.»

Encuentre un anagrama de una string dada que tenga diferentes caracteres en los índices correspondientes

Dada una string S que consta de N caracteres, la tarea es encontrar el anagrama de la string S tal que los caracteres en los mismos índices sean diferentes de la string original. Ejemplos: Entrada: S = «geek» Salida: egke Explicación: El anagrama de la string dada tal que todos los caracteres en todos los … Continue reading «Encuentre un anagrama de una string dada que tenga diferentes caracteres en los índices correspondientes»

Reorganizar la array para maximizar el recuento de mínimos locales

Dada una array arr[] de tamaño N , la tarea es reorganizar los elementos de la array de modo que el recuento de mínimos locales en la array sea el máximo. Nota: Se dice que un elemento arr[x] es un mínimo local si es menor o igual que sus dos elementos adyacentes. El primer y … Continue reading «Reorganizar la array para maximizar el recuento de mínimos locales»

Longitud mínima del subarreglo que se requiere reemplazar para que la frecuencia de los elementos del arreglo sea igual a N/M

Dado un arreglo arr[] de tamaño N que consta solo de los primeros M números naturales , la tarea es encontrar la longitud mínima del subarreglo que se requiere reemplazar de modo que la frecuencia de los elementos del arreglo sea N/M .  Nota: N es un múltiplo de M. Ejemplos: Entrada: M = 3, … Continue reading «Longitud mínima del subarreglo que se requiere reemplazar para que la frecuencia de los elementos del arreglo sea igual a N/M»

Verifique que la string dada sea extrañamente palíndromo o no – Part 1

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, … Continue reading «Verifique que la string dada sea extrañamente palíndromo o no – Part 1»

Organizar números para formar una secuencia válida

Dada una array arr[] con N números distintos y otra array arr1[] con N-1 operadores (ya sea < o >), la tarea es organizar los números para formar una secuencia válida que obedezca las reglas de los operadores relacionales con respecto a los operadores proporcionados. . Ejemplos:  Entrada: arr[] = {3, 12, 7, 8, 5}; … Continue reading «Organizar números para formar una secuencia válida»

El mayor valor de x tal que axx es un número de N dígitos de base b

Dados los números enteros a , b , N , la tarea es encontrar el mayor número x tal que  sea un número de N dígitos de base b. Ejemplos:   Entrada: a = 2, b = 10, N = 2  Salida: 3  Explicación:  Aquí 2 * 3 3 = 54, que tiene el número de … Continue reading «El mayor valor de x tal que axx es un número de N dígitos de base b»

Número de subarreglos no decrecientes de longitud K

Dada una array arr[] de longitud N , la tarea es encontrar el número de subarreglos no decrecientes de longitud K. Ejemplos:   Entrada: arr[] = {1, 2, 3, 2, 5}, K = 2  Salida: 3  {1, 2}, {2, 3} y {2, 5} son los  subarreglos crecientes de longitud 2. Entrada : arr[] = {1, 2, … Continue reading «Número de subarreglos no decrecientes de longitud K»

El subarreglo más largo de solo 0 o 1 con al menos K voltea

Dado un arreglo binario a[] o tamaño N y un entero K , la tarea es encontrar el subarreglo más largo que consta de solo 1 o solo 0 cuando se pueden voltear como máximo K elementos (es decir, cambiar 1 a 0 o 0 a 1). Ejemplos: Entrada: a[] = {1, 0, 0, 1, … Continue reading «El subarreglo más largo de solo 0 o 1 con al menos K voltea»

Encuentre la array original de la array dada obtenida después de las inversiones del prefijo P

Dada una array arr[] de tamaño N y un entero P (P < N), la tarea es encontrar la array original a partir de la array obtenida por las inversiones de prefijos P donde en la i-ésima inversión el prefijo de tamaño i de la array que contiene índices en el rango [0, i-1] se … Continue reading «Encuentre la array original de la array dada obtenida después de las inversiones del prefijo P»