Insertar un carácter en una string girada

Dada una array de caracteres arr[] de tamaño N y un número entero K . Debe insertar los caracteres en una string vacía uno por uno, de modo que cada inserción se realice después de las posiciones K a la derecha de la inserción anterior y la string sea circular. La tarea es encontrar el … Continue reading «Insertar un carácter en una string girada»

Encuentre la subsecuencia creciente más larga de manera circular

Dada una array, la tarea es encontrar LIS (Subsecuencia creciente más larga) de forma circular. Ejemplos:   Input : arr[] = {5, 4, 3, 2, 1} Output : 2 Although there is no LIS in a given array but in a circular form there can be {1, 5}, {2, 5}, …… Input : arr[]= {5, 6, … Continue reading «Encuentre la subsecuencia creciente más larga de manera circular»

Máximo de enteros ocurridos después de M operaciones circulares en un rango dado

Dado un entero N y una array arr[] que consta de M enteros del rango [1, N] . (M – 1) las operaciones deben realizarse. En cada i- ésima operación, recorre todos los elementos consecutivos en el rango [1, N] desde arr[i] hasta arr[i + 1] circularmente. La tarea es imprimir los elementos más visitados … Continue reading «Máximo de enteros ocurridos después de M operaciones circulares en un rango dado»

Maximizar la suma de diferencias consecutivas en una array circular

Dada una array de n elementos. Considere la array como una array circular, es decir, el elemento después de una n es un 1 . La tarea es encontrar la suma máxima de la diferencia entre elementos consecutivos con la reorganización del elemento de la array permitida, es decir, después de la reorganización del elemento, … Continue reading «Maximizar la suma de diferencias consecutivas en una array circular»

Compruebe si todos los elementos de una array circular se pueden igualar mediante incrementos de pares adyacentes

Dada una array circular arr[] de tamaño N, la tarea es verificar si es posible igualar todos los elementos de la array circular aumentando los pares de elementos adyacentes en 1 . Ejemplos: Entrada: N = 4, arr[] = {2, 1, 3, 4}  Salida: Sí Explicación: Paso 1: { 2, 1 , 3, 4} -> … Continue reading «Compruebe si todos los elementos de una array circular se pueden igualar mediante incrementos de pares adyacentes»

Encuentre el índice en una array circular desde la cual la suma del prefijo siempre es no negativa

Dada una array circular arr[] que consta de N enteros, la tarea es encontrar el índice inicial de la array circular de modo que la suma del prefijo de ese índice siempre sea no negativa. Si no existe tal índice, imprima “-1” . Ejemplos: Entrada: arr[] = {3, -6, 7, -1, -4, 5, -1} Salida: … Continue reading «Encuentre el índice en una array circular desde la cual la suma del prefijo siempre es no negativa»

Suma de los primeros M elementos de Array formados por la concatenación infinita de un array dado

Dada una array arr[] que consiste en N enteros y un entero positivo M , la tarea es encontrar la suma de los primeros M elementos de la array formada por la concatenación infinita de la array dada arr[] . Ejemplos: Entrada: arr[] = {1, 2, 3}, M = 5 Salida: 9 Explicación: El arreglo … Continue reading «Suma de los primeros M elementos de Array formados por la concatenación infinita de un array dado»

Encuentre el último elemento después de eliminar cada segundo elemento en una array de n enteros

Dada una array circular de tamaño n que contiene números enteros del 1 al n. Encuentre el último elemento que permanecería en la lista después de borrar cada segundo elemento a partir del primer elemento.  Ejemplo: Input: 5 Output: 3 Explanation Element in circular array are: 1 2 3 4 5 Starting from first element … Continue reading «Encuentre el último elemento después de eliminar cada segundo elemento en una array de n enteros»

Longitud del subarreglo circular creciente más largo

Dada una array que contiene n números. El problema es encontrar la longitud del subarreglo contiguo más largo de manera circular, de modo que cada elemento del subarreglo sea estrictamente mayor que su elemento anterior en el mismo subarreglo. La complejidad del tiempo debe ser O(n). Ejemplos:  Input : arr[] = {2, 3, 4, 5, … Continue reading «Longitud del subarreglo circular creciente más largo»