Se da un arreglo, encuentre la longitud del subarreglo que tiene la suma máxima. Ejemplos: Input : a[] = {1, -2, 1, 1, -2, 1} Output : Length of the subarray is 2 Explanation: Subarray with consecutive elements and maximum sum will be {1, 1}. So length is 2 Input : ar[] = { -2, … Continue reading «Programa C++ para el tamaño del subarreglo con suma máxima»
Dada una array arr[] de tamaño N (que consta de duplicados), la tarea es verificar si la array dada se puede convertir en una array no decreciente al rotarla. Si no es posible hacerlo, escriba “ No ”. De lo contrario, escriba “ Sí ”. Ejemplos: Entrada: arr[] = {3, 4, 5, 1, 2} Salida: … Continue reading «Programa C++ para modificar una array dada a una array no decreciente por rotación»
Dada una array de n números. El problema es mover todos los 0 al final de la array manteniendo el orden de los otros elementos. Solo se requiere un recorrido único de la array. Ejemplos: Input : arr[] = {1, 2, 0, 0, 0, 3, 6} Output : 1 2 3 6 0 0 0 … Continue reading «Programa C++ para mover todos los ceros al final de la array | Set-2 (Usando recorrido simple)»
Dados dos números representados por listas enlazadas, escribe una función que devuelva la multiplicación de estas dos listas enlazadas. Ejemplos: Input: 9->4->6 8->4 Output: 79464 Input: 3->2->1 1->2 Output: 3852 Solución : recorra ambas listas y genere los números necesarios para multiplicar y luego devuelva los valores multiplicados de los dos números. Algoritmo para generar el … Continue reading «Programa C++ para multiplicar dos números representados por listas enlazadas»
Dadas dos strings str1 y str2 y un entero d , la tarea es verificar si str2 se puede obtener rotando str1 por d lugares (hacia la izquierda o hacia la derecha). Ejemplos: Entrada: str1 = “abcdefg”, str2 = “cdefgab”, d = 2 Salida: Sí Rotar str1 2 lugares a la izquierda. Entrada: str1 = … Continue reading «Programa en C++ para comprobar si se puede obtener una string rotando otra string d lugares»
Dada una array cuadrada de orden n*n, hay que intercambiar los elementos de ambas diagonales. Ejemplos: Input : matrix[][] = {1, 2, 3, 4, 5, 6, 7, 8, 9} Output : matrix[][] = {3, 2, 1, 4, 5, 6, 9, 8, 7} Input : matrix[][] = {4, 2, 3, 1, 5, 7, 6, 8, 9, 11, … Continue reading «C Programa para Programa de Intercambio de Diagonales de Array»
Dada una string S que contiene alfabetos ingleses en minúsculas y una array shift[][] que consta de pares de la forma {direction, cantidad} , donde la dirección puede ser 0 (para desplazamiento a la izquierda) o 1 (para desplazamiento a la derecha) y la cantidad es el número de índices por los que se requiere … Continue reading «Programa C++ para modificar una string realizando operaciones de cambio dadas»
Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos: Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Output: Pair Found: (2, 80) Input: arr[] = {90, 70, 20, 80, 50}, n = 45 Output: No Such Pair … Continue reading «Programa en C++ para encontrar un par con la diferencia dada»
Dada una array, gire cíclicamente la array en el sentido de las agujas del reloj en uno. Ejemplos: Input: arr[] = {1, 2, 3, 4, 5} Output: arr[] = {5, 1, 2, 3, 4} Los siguientes son pasos. 1) Almacene el último elemento en una variable, digamos x. 2) Desplace todos los elementos una posición por delante. 3) … Continue reading «Programa C++ para rotar cíclicamente una array en uno»
Dados dos polinomios representados por una lista enlazada. Escribe una función que sume estas listas significa sumar los coeficientes que tienen las mismas potencias variables. Ejemplo: Input: 1st number = 5×2 + 4×1 + 2×0 2nd number = -5×1 – 5×0 Output: 5×2-1×1-3×0 Input: 1st number = 5×3 + 4×2 + 2×0 2nd number = … Continue reading «Programa C++ para sumar dos polinomios usando una lista enlazada»