Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos: Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Inplace rotar array cuadrada 90 grados | Serie 1»
Ronda 1: Codificación Ronda en papel 1 Suma dos números representados por listas enlazadas 2 Atravesando en espiral una array Ronda 2: 1 Háblame de ti?? 2 Filas con max 1s Ronda 3: Gerente de contratación ¿Ha usado la aplicación What’s? Hay algunas sugerencias cuando comenzamos a escribir. Cómo vienen estas pistas. Me pidió 1 … Continue reading «Experiencia de entrevista en Amazon | Conjunto 247 (para SDE 1)»
Dada una array ordenada y rotada arr[] de tamaño N y una clave , la tarea es encontrar la clave en la array. Nota: Encuentre el elemento en tiempo O(logN) y suponga que todos los elementos son distintos. Ejemplo: Entrada: arr[] = {5, 6, 7, 8, 9, 10, 1, 2, 3}, clave = 3 Salida … Continue reading «Buscar un elemento en una array ordenada y rotada»
Dado un número de amigos que tienen que dar o recibir una cierta cantidad de dinero unos de otros. Diseñe un algoritmo mediante el cual se minimice el flujo de caja total entre todos los amigos. Ejemplo: El siguiente diagrama muestra las deudas de entrada a liquidar. Las deudas anteriores se pueden liquidar de la … Continue reading «Minimizar el flujo de efectivo entre un conjunto determinado de amigos que se han prestado dinero entre sí»
Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. La estructura del Node del árbol binario dado es como la siguiente. C++ struct node { int data; struct node* left; struct node* right; struct node* nextRight; } C struct node { int data; struct node* left; struct node* … Continue reading «Conectar Nodes al mismo nivel»
Dada una array binaria de N x M , que contiene al menos un valor de 1. La tarea es encontrar la distancia del 1 más cercano en la array para cada celda. La distancia se calcula como |i 1 – i 2 | + | j 1 – j 2 | , donde i … Continue reading «Distancia de la celda más cercana que tiene 1 en una array binaria»
Dada una cuadrícula 2D de caracteres y una palabra, encuentre todas las apariciones de la palabra dada en la cuadrícula. Una palabra puede coincidir en las 8 direcciones en cualquier punto. Se dice que la palabra se encuentra en una dirección si todos los caracteres coinciden en esta dirección (no en forma de zig-zag). Las … Continue reading «Buscar una palabra en una cuadrícula de caracteres 2D»
Dado un árbol binario, encuentre la longitud de la ruta más larga que se compone de Nodes con valores consecutivos en orden creciente. Cada Node se considera como un camino de longitud 1. Ejemplos: In below diagram binary tree with longest consecutive path(LCP) are shown : C++ // C/C++ program to find longest consecutive // … Continue reading «Secuencia consecutiva más larga en el árbol binario»
Dados los recorridos Postorder e Inorder, construya el árbol. Ejemplos: Input: in[] = {2, 1, 3} post[] = {2, 3, 1} Output: Root of below tree 1 / \ 2 3 Input: in[] = {4, 8, 2, 5, 1, 6, 3, 7} post[] = {8, 4, 5, 2, 6, 7, 3, 1} Output: Root of … Continue reading «Construya un árbol binario a partir de Postorder y Inorder»
Escriba una función C eficiente que tome dos strings como argumentos y elimine los caracteres de la primera string que están presentes en la segunda string (string de máscara). Le recomendamos encarecidamente que haga clic aquí y lo practique antes de pasar a la solución. Algoritmo: Deje que la primera string de entrada sea una … Continue reading «Eliminar caracteres de la primera string que están presentes en la segunda string»