Una array dada representa un árbol de tal manera que el valor de la array da el Node principal de ese índice en particular. El valor del índice del Node raíz siempre sería -1. Encuentra la altura del árbol. La altura de un árbol binario es el número de Nodes en el camino desde la raíz … Continue reading «Encuentre la altura del árbol binario representado por la array principal»
Dado un árbol binario especial cuyos Nodes hoja están conectados para formar una lista circular doblemente enlazada, encuentre su altura. Por ejemplo, 1 / \ 2 3 / \ 4 5 / 6 En el árbol binario anterior, 6, 5 y 3 son Nodes hoja y forman una lista circular doblemente enlazada. Aquí, el puntero … Continue reading «Encuentre la altura de un árbol binario especial cuyos Nodes hoja están conectados»
Dados tres números a, b y m donde 1<=b,m<=10^6 y ‘a’ pueden ser muy grandes y contener hasta 10^6 dígitos. La tarea es encontrar (a^b)%m . Ejemplos: Input : a = 3, b = 2, m = 4 Output : 1 Explanation : (3^2)%4 = 9%4 = 1 Input : a = 987584345091051645734583954832576, b = … Continue reading «Encuentra (a^b)%m donde ‘a’ es muy grande»
Dada una string, encuentre la longitud de ventana más pequeña con todos los caracteres distintos de la string dada. Por ej. str = “aabcbcdbca”, entonces el resultado sería 4 ya que la ventana más pequeña será “dbca”. Ejemplos: Input: aabcbcdbca Output: dbca Explanation: Possible substrings= {aabcbcd, abcbcd, bcdbca, dbca….} Of the set of possible substrings … Continue reading «La ventana más pequeña que contiene todos los caracteres de la propia string.»
Recibí una llamada de un consultor para una campaña de reclutamiento en Delhi. Primera ronda (1 hora 30 minutos): escrito en línea Fue una ronda escrita en línea en una plataforma llamada Stockroom.io. Dos cuerdas, un pajar y una aguja, se encuentran en qué todos los índices aparecen en el pajar como un anagrama (indexación … Continue reading «Experiencia de entrevista de Amazon | Juego 324 (para SDE2)»
La ronda 1: Distancia entre dos Nodes dados en un árbol binario . Me pidieron que escribiera el enfoque óptimo para esto. Un grupo de personas está sentada en una mesa circular. Después de un tiempo, cada miembro toma una ficha y escribe su nombre junto con el nombre de la siguiente persona (en el … Continue reading «Experiencia de entrevista en Amazon | Juego 417 (para SDE-2)»
El requisito era que los candidatos debían tener sólidas habilidades para la resolución de problemas, un sólido conocimiento de secuencias de comandos en cualquier idioma + sólidas habilidades de codificación y habilidades para resolver problemas. Ronda 1: prueba escrita (ronda de eliminación) Hubo un total de 6 preguntas. 2 preguntas de codificación y 4 de … Continue reading «Experiencia de entrevista de Amazon | Set 326 (para ingeniero de aplicaciones)»
Dadas k arrays ordenadas de tamaño n cada una, combínelas e imprima la salida ordenada. Ejemplo: Haga clic aquí para el curso completo! C++14 // C++ program to merge k sorted arrays of size n each. #include<bits/stdc++.h> using namespace std; #define n 4 // A utility function to print array elements void printArray(int … Continue reading «Fusionar k arrays ordenadas | Serie 1»
Dado un puntero a un Node a eliminar, elimine el Node. Tenga en cuenta que no tenemos un puntero al Node principal. Una solución simple es recorrer la lista enlazada hasta que encuentre el Node que desea eliminar. Pero esta solución requiere un puntero al Node principal, lo que contradice el enunciado del problema. La … Continue reading «Dado solo un puntero/referencia a un Node que se eliminará en una lista vinculada individualmente, ¿cómo se elimina?»
Dado un árbol de búsqueda binario y dos claves en él. Encuentre la distancia entre dos Nodes con dos claves dadas. Se puede suponer que ambas claves existen en BST. Ejemplos: Input: Root of above tree a = 3, b = 9 Output: 4 Distance between 3 and 9 in above BST is 4. Input: … Continue reading «Distancia más corta entre dos Nodes en BST»