Dado un árbol binario perfecto , invierta los Nodes de nivel alternativo del árbol binario. Given tree: a / \ b c / \ / \ d e f g / \ / \ / \ / \ h i j k l m n o Modified tree: a / \ c b / \ … Continue reading «Niveles alternativos inversos de un árbol binario perfecto»
Dado un árbol de expresión simple , que consta de operadores binarios básicos, es decir, +, –,* y / y algunos números enteros, evalúe el árbol de expresión. Ejemplos: C++ // C++ program to evaluate an expression tree #include <bits/stdc++.h> using namespace std; // Class to represent the nodes of syntax tree class node … Continue reading «Evaluación del Árbol de Expresión»
Dada una string, la tarea es encontrar el máximo de caracteres repetidos consecutivos en una string. Nota: No necesitamos considerar el conteo total, sino el conteo de repeticiones que aparece en un lugar. Ejemplos: Input : str = «geeekk» Output : e Input : str = «aaaabbcbbb» Output : a La solución simple a este … Continue reading «Máximo carácter repetido consecutivo en string»
Recientemente tuve entrevistas con Amazon.com, Bangalore. Aquí está mi experiencia de entrevista Ronda de codificación (1 hora): 1. Encuentra el número mínimo de monedas que hacen un valor dado Dado un valor V, si queremos dar cambio por V centavos, y tenemos un suministro infinito de cada uno de C = { C1 , C2, … Continue reading «Experiencia de entrevista en Amazon | Set 233 (1 año de experiencia para SDE-1)»
Entrevista por telefono Copia profunda de la lista enlazada entrevista in situ Pregunta en el mapa reduce, encuentra si todas las palabras en un archivo son palíndromos Ascensor de diseño con concepto OOPS Twitter de diseño problema relacionado con amazon Compara dos expresiones y comprueba si son similares. por ejemplo -(a+b+b) = -acb Si le … Continue reading «Experiencia de entrevista en Amazon | Set 368 (Teléfono y Presencial)»
Ronda 1: Ronda telefónica. Encuentra max 1 en una fila de una array 2D . Encuentre el cuadrado más grande en una array 2D. Ronda 2: Entrevista en el sitio: Diseño BookMyShow. Entrevista muy interactiva. Lo disfrute. fue bien Una tarea desafiante que ha realizado hasta ahora en su proyecto. Ronda 3: Diseño VLC. Ronda … Continue reading «Experiencia de entrevista en Amazon | Juego 422 (para SDE II)»
Ronda -1 (Ronda escrita) Bolígrafo y papel Orden de nivel Recorrido en forma de espiral. Baraja de diseño con comodín (53 cartas). 1 pregunta de array debe hacerse en O (n). Ronda -2 F2F Sobre proyectos anteriores y rol. Rotación en el lugar de la array 2D en 90 grados en el sentido de las … Continue reading «Experiencia de entrevista en Amazon | Juego 339 (para SDE 2)»
Dada una lista enlazada, compruebe si la lista enlazada tiene un bucle o no. El siguiente diagrama muestra una lista enlazada con un bucle. C++ // C++ program to detect loop in a linked list #include <bits/stdc++.h> using namespace std; /* Link list node */ struct Node { int data; struct Node* next; }; … Continue reading «Detectar bucle en una lista enlazada»
En este artículo, primero se analiza el recuento de posibles BST (árboles de búsqueda binarios), luego se analiza la construcción de todos los BST posibles. ¿Cuántos BST estructuralmente únicos para claves de 1..N? For example, for N = 2, there are 2 unique BSTs 1 2 \ / 2 1 For N = 3, there … Continue reading «Construya todos los BST posibles para las claves 1 a N»
Dada una array de enteros, encuentre un producto máximo de un triplete en la array. Ejemplos: Input: [10, 3, 5, 6, 20] Output: 1200 Multiplication of 10, 6 and 20 Input: [-10, -3, -5, -6, -20] Output: -90 Input: [1, -4, 3, -6, 7, 0] Output: 168 Enfoque 1 (Ingenuo, O(n 3 ) tiempo, O(1) … Continue reading «Producto máximo de un triplete (subsecuencia de tamaño 3) en array»