Aquí construiremos un programa en C para encontrar elementos de array comunes entre dos arrays. Dadas dos arrays, tenemos que encontrar elementos comunes en ellas utilizando los siguientes 2 enfoques: Usando la fuerza bruta Usando Merge Sort y luego Traversing Aporte: array1[] = {8, 2, 3, 4, 5, 6, 7, 1} array2[] = {4, 5, … Continue reading «Programa C para encontrar elementos de array comunes entre dos arrays»
Aquí, veremos cómo imprimir una pirámide en forma de diamante completo usando el programa C. A continuación se muestran los ejemplos: Entrada: 6 Salida: * * * * * * * * * * * * * * * * * * * * * * * * * … Continue reading «Programa C para imprimir patrón de diamante»
Enfoque eficiente: si se nos permite comprar y vender solo una vez, entonces podemos usar el siguiente algoritmo. Diferencia máxima entre dos elementos . Aquí se nos permite comprar y vender varias veces. El siguiente es el algoritmo para este problema. Encuentre los mínimos locales y guárdelos como índice inicial. Si no existe, regresa. Encuentre los … Continue reading «Programa C para la compra de acciones y la venta para maximizar las ganancias»
Dada una lista enlazada individualmente y una posición, elimine un Node de lista enlazada en la posición dada. Ejemplo: Input: position = 1, Linked List = 8->2->3->1->7 Output: Linked List = 8->3->1->7 Input: position = 0, Linked List = 8->2->3->1->7 Output: Linked List = 2->3->1->7 Si el Node a eliminar es el raíz, simplemente … Continue reading «Programa C para eliminar un Node de lista enlazada en una posición dada»
Dada una lista enlazada individualmente, elimine todos los Nodes que tienen un valor mayor en el lado derecho. Ejemplos: Input: 12->15->10->11->5->6->2->3->NULL Output: 15->11->6->3->NULL Explanation: 12, 10, 5 and 2 have been deleted because there is a greater value on the right side. When we examine 12, we see that after 12 there is one node with … Continue reading «Programa C para eliminar Nodes que tienen un valor mayor en el lado derecho»
Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse. Ejemplo: Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Programa C para encontrar la intersección de dos listas enlazadas ordenadas»
Dada una array binaria ordenada en orden no creciente, cuente el número de 1 en ella. Ejemplos: Input: arr[] = {1, 1, 0, 0, 0, 0, 0} Output: 2 Input: arr[] = {1, 1, 1, 1, 1, 1, 1} Output: 7 Input: arr[] = {0, 0, 0, 0, 0, 0, 0} Output: 0 Una solución … Continue reading «Programa C++ para contar 1 en una array binaria ordenada»
Dada una array donde cada elemento aparece tres veces, excepto un elemento que aparece solo una vez. Encuentra el elemento que ocurre una vez. La complejidad de tiempo esperada es O(n) y O(1) espacio extra. Ejemplos: Entrada: arr[] = {12, 1, 12, 3, 12, 1, 1, 2, 3, 3} Salida: 2 En la array dada, … Continue reading «Programa en C para encontrar el elemento que aparece una vez»