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»
El número se representa en la lista enlazada de modo que cada dígito corresponde a un Node en la lista enlazada. Súmale 1. Por ejemplo, 1999 se representa como (1-> 9-> 9 -> 9) y agregarle 1 debería cambiarlo a (2->0->0->0) A continuación se muestran los pasos: Lista enlazada inversa dada. Por ejemplo, 1-> 9-> … Continue reading «Programa C++ para sumar 1 a un número representado como lista enlazada»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo: inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, realice … Continue reading «Programa C++ para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»