Categoría: C++ Programs

Programa C++ para encontrar la secuencia rotada lexicográficamente más pequeña | conjunto 2

Posted on by Rudeus Greyrat

Escriba código para encontrar el mínimo lexicográfico en una array circular, por ejemplo, para la array BCABDADAB, el mínimo lexicográfico es ABBCABDAD Restricción de entrada: 1 < n < 1000  Ejemplos:   Input: GEEKSQUIZ Output: EEKSQUIZG Input: GFG Output: FGG Input : CAPABCQ Output : ABCQCAP Hemos discutido una solución O(n 2 Logn) en Rotación lexicográficamente … Continue reading «Programa C++ para encontrar la secuencia rotada lexicográficamente más pequeña | conjunto 2»

Programa C++ para ordenar una array en forma de onda

Posted on by Rudeus Greyrat

Dada una array no ordenada de enteros, ordene la array en una array similar a una onda. Una array ‘arr[0..n-1]’ se ordena en forma de onda si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … .. Ejemplos:  Input: arr[] = {10, 5, 6, 3, 2, 20, 100, 80} Output: arr[] = {10, … Continue reading «Programa C++ para ordenar una array en forma de onda»

Programa C++ para el subarreglo máximo de productos

Posted on by Rudeus Greyrat

Dada una array que contiene enteros positivos y negativos, encuentre el producto del subarreglo de producto máximo. La complejidad del tiempo esperado es O(n) y solo se puede usar O(1) espacio extra. Ejemplos: Input: arr[] = {6, -3, -10, 0, 2} Output: 180 // The subarray is {6, -3, -10} Input: arr[] = {-1, -3, … Continue reading «Programa C++ para el subarreglo máximo de productos»

Programa en C++ para encontrar un triplete que sume un valor dado

Posted on by Rudeus Greyrat

Dada una array y un valor, encuentre si hay un triplete en la array cuya suma es igual al valor dado. Si hay tal triplete presente en la array, imprima el triplete y devuelva verdadero. De lo contrario, devuelve falso. Ejemplos:   Entrada: array = {12, 3, 4, 1, 6, 9}, suma = 24; Salida: 12, 3, … Continue reading «Programa en C++ para encontrar un triplete que sume un valor dado»

Programa C++ para encontrar el valor máximo de Sum (i * arr [i]) con solo rotaciones en una array dada permitida

Posted on by Rudeus Greyrat

Dada una array, solo se permite la operación de rotación en la array. Podemos rotar la array tantas veces como queramos. Devuelve la suma máxima posible de i*arr[i]. Ejemplos:   Input: arr[] = {1, 20, 2, 10} Output: 72 We can get 72 by rotating array twice. {2, 10, 1, 20} 20*3 + 1*2 + 10*1 … Continue reading «Programa C++ para encontrar el valor máximo de Sum (i * arr [i]) con solo rotaciones en una array dada permitida»

Programa C++ para verificar si todas las filas de una array son rotaciones circulares entre sí

Posted on by Rudeus Greyrat

Dada una array de tamaño n*n, la tarea es encontrar si todas las filas son rotaciones circulares entre sí o no.  Ejemplos:  Entrada : mat[][] = 1, 2, 3                  3, 1, 2                  2, 3, 1 Salida : Sí, todas … Continue reading «Programa C++ para verificar si todas las filas de una array son rotaciones circulares entre sí»

Programa C++ para eliminar N Nodes después de M Nodes de una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada y dos números enteros M y N. Recorra la lista enlazada de modo que retenga M Nodes y luego elimine los siguientes N Nodes, continúe igual hasta el final de la lista enlazada. Nivel de dificultad: Novato  Ejemplos: Input: M = 2, N = 2 Linked List: 1->2->3->4->5->6->7->8 Output: Linked List: … Continue reading «Programa C++ para eliminar N Nodes después de M Nodes de una lista vinculada»

Programa C++ para eliminar la mitad de la lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, elimine la mitad de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la lista enlazada debe modificarse a 1->2->4->5 Si hay Nodes pares, entonces habría dos Nodes intermedios, debemos eliminar el segundo elemento intermedio. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces debe … Continue reading «Programa C++ para eliminar la mitad de la lista vinculada»

Programa C++ para detectar bucles en una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle.   Las siguientes son diferentes maneras de hacer esto.  Solución 1: enfoque hash: Recorra la lista una por una y siga poniendo las direcciones de los Nodes en una tabla hash. En … Continue reading «Programa C++ para detectar bucles en una lista enlazada»

Programa en C++ para encontrar si hay un subarreglo con suma 0

Posted on by Rudeus Greyrat

Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos:  Entrada: {4, 2, -3, 1, 6} Salida: verdadero  Explicación: Hay un subarreglo con suma cero del índice 1 al 3. Entrada: {4, 2, 0, 1, 6} Salida : verdadero  Explicación: Hay un subarreglo … Continue reading «Programa en C++ para encontrar si hay un subarreglo con suma 0»