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»
Dado un árbol binario, encuentre la suma de todas las hojas que quedan en él. Por ejemplo, la suma de todas las hojas que quedan debajo del árbol binario es 5+1=6. C++ // A C++ program to find sum of all left leaves #include <bits/stdc++.h> using namespace std; /* A binary tree Node has … Continue reading «Encuentre la suma de todas las hojas que quedan en un árbol binario dado»
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»
Dada una string, encuentra la substring más larga que es un palíndromo. Por ejemplo, C++ // A C++ solution for longest palindrome #include <bits/stdc++.h> using namespace std; // Function to print a substring str[low..high] void printSubStr(string str, int low, int high) { for (int i = low; i <= high; ++i) cout << str[i]; … Continue reading «Substring palindrómica más larga | Serie 1»
Dada una recta numérica de -infinito a +infinito. Comienzas en 0 y puedes ir hacia la izquierda o hacia la derecha. La condición es que en el i’ésimo movimiento, des i pasos. Encuentra si puedes llegar a un número dado x Encuentre la forma más óptima de llegar a un número x dado, si es … Continue reading «Pasos mínimos para llegar a un destino»
Amazon… “Contrata y desarrolla a los mejores”. Una de las Big Four Tech Companies que se preocupa mucho por sus Principios de Liderazgo (“https://www.amazon.jobs/en/principles”), a la hora de abrir una puerta a un candidato en la empresa. Amazon es una de las principales empresas según el artículo de LinkedIn de 2018. Si usted es una … Continue reading «¿Cómo prepararse para la entrevista de ingeniería de desarrollo de software de Amazon?»
Dado un árbol binario, imprima todos los Nodes de los límites en sentido contrario a las agujas del reloj comenzando desde la raíz . Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Dado un número par (mayor que 2), imprima dos números primos cuya suma sea igual al número dado. Puede haber varias combinaciones posibles. Imprima solo el primer par. Un punto interesante es que siempre existe una solución según la conjetura de Goldbach . Ejemplos: Input: n = 74 Output: 3 71 Input : n = 1024 … Continue reading «Encuentra dos números primos con suma dada»
Dadas las horas de llegada y salida de todos los trenes que llegan a una estación de ferrocarril, la tarea es encontrar el número mínimo de andenes necesarios para la estación de ferrocarril para que ningún tren espere. Nos dan dos arrays que representan las horas de llegada y salida de los trenes que se … Continue reading «Número mínimo de plataformas requeridas para una estación de tren/autobús»
4 rondas técnicas: Primera Ronda Técnica: 1. Dadas dos arrays, necesitamos encontrar si una array es un subconjunto de otra o no. Ex: array1: 1 6 5 array2: 1 4 7 3 5 6 p/p: si 2. Dada una array y habrá bombas en las celdas, encuentre el número de explosiones. Un grupo de bombas … Continue reading «Amazon Entrevista Experiencia SDE-1 | Amazon-WOW 2020»