Categoría: Amazon

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

Posted on by Rudeus Greyrat

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»

Experiencia de entrevista en Amazon | Presencial 2021

Posted on by Rudeus Greyrat

Todo el proceso consistió en una ronda de codificación y 3 rondas de entrevistas. Debido al covid, todo el proceso fue virtual.  Ronda de Codificación en Línea: Se realizó en AMCAT y tuvo 5 secciones.  Una sección de depuración, preguntas de codificación, retroalimentación, aptitud y evaluación de personalidad.  Uno había intentado correctamente las preguntas de … Continue reading «Experiencia de entrevista en Amazon | Presencial 2021»

Programa Java para fusionar dos listas ordenadas (in situ)

Posted on by Rudeus Greyrat

Dadas dos listas ordenadas, combínelas para producir una lista ordenada combinada (sin usar espacio adicional). Ejemplos: Input: head1: 5->7->9 head2: 4->6->8 Output: 4->5->6->7->8->9 Explanation: The output list is in sorted order. Input: head1: 1->3->5->7 head2: 2->4 Output: 1->2->3->4->5->7 Explanation: The output list is in sorted order. Hay diferentes soluciones discutidas en la publicación a continuación. Combinar … Continue reading «Programa Java para fusionar dos listas ordenadas (in situ)»

Programa C para elementos de intercambio por pares de una lista enlazada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL Output: 2->1->4->3->5->NULL Input: 1->NULL Output: 1->NULL Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 (Iterativo):  Comience desde … Continue reading «Programa C para elementos de intercambio por pares de una lista enlazada dada»

Programa en C++ para encontrar un par con la diferencia dada

Posted on by Rudeus Greyrat

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»

Programa Java para convertir array en forma de zig-zag

Posted on by Rudeus Greyrat

Dada una array de elementos DISTINTOS , reorganice los elementos de la array en forma de zigzag en tiempo O(n). La array convertida debe tener la forma a < b > c < d > e < f .  Ejemplo : Entrada : arr[] = {4, 3, 7, 8, 6, 2, 1}  Salida : arr[] … Continue reading «Programa Java para convertir array en forma de zig-zag»

Programa Java para fusionar una lista vinculada en otra lista vinculada en posiciones alternativas

Posted on by Rudeus Greyrat

Dadas dos listas vinculadas, inserte Nodes de la segunda lista en la primera lista en posiciones alternativas de la primera lista. Por ejemplo, si la primera lista es 5->7->17->13->11 y la segunda es 12->10->2->4->6, la primera lista debería convertirse en 5->12->7- >10->17->2->13->4->11->6 y la segunda lista debería quedar vacía. Los Nodes de la segunda lista solo … Continue reading «Programa Java para fusionar una lista vinculada en otra lista vinculada en posiciones alternativas»

Programa C++ para imprimir el Node N desde el final de una lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada):  Calcular … Continue reading «Programa C++ para imprimir el Node N desde el final de una lista vinculada»

Programa C++ para encontrar la intersección de dos listas enlazadas ordenadas

Posted on by Rudeus Greyrat

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»