¿Qué es el ancestro común más bajo en el árbol binario? El ancestro común más bajo es el Node más bajo en el árbol que tiene n1 y n2 como descendientes, donde n1 y n2 son los Nodes para los que deseamos encontrar el LCA. Por lo tanto, el LCA de un árbol binario con … Continue reading «Ancestro común más bajo en un árbol binario»
Dado un número binario como una string, imprima sus complementos de 1 y 2. El complemento a 1 de un número binario es otro número binario obtenido alternando todos los bits en él, es decir, transformando el bit 0 en 1 y el bit 1 en 0. En el formato de complemento a 1, los … Continue reading «Complemento a 1 y 2 de un número binario»
Dado un tablero de ajedrez NxN y un Caballo en la posición (x,y). El Caballero tiene que dar exactamente K pasos, donde en cada paso elige cualquiera de las 8 direcciones uniformemente al azar. ¿Cuál es la probabilidad de que el caballo permanezca en el tablero después de dar K pasos, con la condición de … Continue reading «Probabilidad de que el caballo permanezca en el tablero»
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 … Continue reading «Combinar dos listas ordenadas (in situ)»
Dada una lista enlazada que contiene N Nodes y un número entero positivo k debe ser menor o igual que N. La tarea es imprimir los últimos k Nodes de la lista en orden inverso. Ejemplos: Input: list: 1->2->3->4->5, k = 2 Output: 5 4 Input: list: 3->10->6->9->12->2->8, k = 4 Output: 8 2 12 … Continue reading «Imprime los últimos k Nodes de la lista enlazada en orden inverso | Enfoque recursivo»
Ronda 1: esta ronda fue una prueba escrita en línea en la plataforma hackerrank. habia dos preguntas Conectar N cuerdas con problema de costo mínimo. Artículo: https://www.geeksforgeeks.org/connect-n-ropes-minimum-cost/ Práctica: https://practice.geeksforgeeks.org/problems/minimum-cost-of-ropes/0 Dadas dos arrays, la primera array representa la distancia de avance y la segunda distancia de retorno. Hay una distancia máxima dist. Encuentre todos los pares (primer número … Continue reading «Amazon Entrevista SDE-1 (Experiencia- 1 año)»
Dada una string de longitud N, encuentre la longitud de la substring más pequeña que consta de un máximo de caracteres distintos. Nota: Nuestra salida puede tener el mismo carácter. Ejemplos: Input : «AABBBCBB» Output : 5 Input : «AABBBCBBAC» Output : 3 Explanation : Sub-string -> «BAC» Input : «GEEKSGEEKSFOR» Output : 8 Explanation … Continue reading «Longitud de la substring más pequeña que consta de un máximo de caracteres distintos»
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: C++ #include <bits/stdc++.h> using namespace std; // returns true if there is triplet … Continue reading «Encuentre un triplete que sume un valor dado»
Se le da una array de 0 y 1 en orden aleatorio. Separe los 0 en el lado izquierdo y los 1 en el lado derecho de la array [Básicamente, debe ordenar la array]. Atraviesa la array solo una vez. Input array = [0, 1, 0, 1, 0, 0, 1, 1, 1, 0] Output array … Continue reading «Separe 0s y 1s en una array»
Recibí un correo de un reclutador fuera del campus, para tomar una prueba en línea para el rol de asociado de soporte en la nube 1. Me había registrado y aplicado en el sitio web de Amazon. Ronda 1: Prueba en línea : duración 1,5 horas. Contenía 4 secciones. Aptitud General, Ronda Técnica 1 (conceptos … Continue reading «Experiencia de entrevista en Amazon, marzo de 2019 (Fuera del campus – Asociado en la nube 1)»