Subsecuencia consecutiva más larga cuando solo se permite una operación de inserción
Dada una secuencia de enteros positivos de longitud N . La única operación permitida es insertar un solo entero de cualquier valor en cualquier posición de la secuencia. La tarea es encontrar la subsecuencia de longitud máxima que contiene valores consecutivos en orden creciente. Ejemplos: Entrada: arr[] = {2, 1, 4, 5} Salida: 4 Insertar … Continue reading «Subsecuencia consecutiva más larga cuando solo se permite una operación de inserción»