Categoría: Microsoft

Programa en C para invertir una lista enlazada en grupos de un tamaño determinado: conjunto 1

Posted on by Rudeus Greyrat

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, … Continue reading «Programa en C para invertir una lista enlazada en grupos de un tamaño determinado: conjunto 1»

Programa de Python 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 de Python 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 invertir palabras en una string dada

Posted on by Rudeus Greyrat

Ejemplo: Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo» Ejemplos :  Entrada : s  = «código de práctica de prueba de geeks» Salida : s = «código de práctica de prueba de geeks» Entrada : s = «ser … Continue reading «Programa C# para invertir palabras en una string dada»

Programa Python para la compra de acciones y la venta para maximizar las ganancias

Posted on by Rudeus Greyrat

El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa Python para la compra de acciones y la venta para maximizar las ganancias»

K’th elemento más pequeño/más grande en array no ordenada | Serie 1

Posted on by Rudeus Greyrat

Dado un arreglo y un número k donde k es más pequeño que el tamaño del arreglo, necesitamos encontrar el k-ésimo elemento más pequeño en el arreglo dado. Se da que todos los elementos de la array son distintos. Ejemplos:   Entrada : arr[] = {7, 10, 4, 3, 20, 15}, k = 3  Salida : … Continue reading «K’th elemento más pequeño/más grande en array no ordenada | Serie 1»

Multiplicación de strings de arrays | DP-8 – Part 1

Posted on by Rudeus Greyrat

Dada una secuencia de arrays, encuentre la forma más eficiente de multiplicar estas arrays. El problema no es realmente realizar las multiplicaciones, sino simplemente decidir en qué orden realizar las multiplicaciones. Tenemos muchas opciones para multiplicar una string de arrays porque la multiplicación de arrays es asociativa. En otras palabras, no importa cómo pongamos entre … Continue reading «Multiplicación de strings de arrays | DP-8 – Part 1»

Invertir una lista enlazada – Part 5

Posted on by Rudeus Greyrat

Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Necesitamos invertir la lista cambiando los enlaces entre los Nodes. Ejemplos :  Haga clic aquí para el curso completo! C++ // Iterative C++ program to reverse a linked list #include <iostream> using namespace std;    /* Link list … Continue reading «Invertir una lista enlazada – Part 5»

Substring palindrómica más larga | conjunto 2

Posted on by Rudeus Greyrat

Dada una string, encuentra la substring más larga que es un palíndromo.  Ejemplos:  Input: Given string :»forgeeksskeegfor», Output: «geeksskeeg». Input: Given string :»Geeks», Output: «ee». Error común: enfoque incorrecto:    Algunas personas se verán tentadas a encontrar una solución rápida de complejidad de tiempo O(n) , que desafortunadamente es defectuosa (sin embargo, se puede corregir … Continue reading «Substring palindrómica más larga | conjunto 2»

Escribe tu propio atoi()

Posted on by Rudeus Greyrat

La función atoi() en C toma una string (que representa un número entero) como argumento y devuelve su valor de tipo int. Entonces, básicamente, la función se usa para convertir un argumento de string en un número entero. Sintaxis:   int atoi(const char strn) Parámetros: la función acepta un parámetro strn que se refiere al argumento … Continue reading «Escribe tu propio atoi()»