Dados dos enteros ‘n’ y ‘m’, encuentre todos los números de paso en el rango [n, m]. Un número se llama número de paso si todos los dígitos adyacentes tienen una diferencia absoluta de 1. 321 es un número de paso mientras que 421 no lo es. Ejemplos: Input : n = 0, m = … Continue reading «Números escalonados»
Hemos discutido la inserción de AVL en la publicación anterior . En esta publicación, seguiremos un enfoque similar para la eliminación. Pasos a seguir para su eliminación . Para asegurarnos de que el árbol dado siga siendo AVL después de cada eliminación, debemos aumentar la operación de eliminación BST estándar para realizar un reequilibrio. Las … Continue reading «Árbol AVL | Juego 2 (Eliminación)»
Dado un diccionario, un método para realizar una búsqueda en el diccionario y un tablero M x N donde cada celda tiene un carácter. Encuentra todas las palabras posibles que pueden estar formadas por una secuencia de caracteres adyacentes. Tenga en cuenta que podemos movernos a cualquiera de los 8 caracteres adyacentes, pero una palabra … Continue reading «Sobresaltar | Conjunto 2 (Usando Trie)»
Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL). Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El primer Node del … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 2»
Dado un árbol binario, donde cada valor de Node es un dígito del 1 al 9. Encuentre la suma de todos los números que se forman desde la raíz hasta la hoja. Por ejemplo, considere el siguiente árbol binario. 6 / \ 3 5 / \ \ 2 5 4 / \ 7 4 There … Continue reading «Suma de todos los números que se forman desde la raíz hasta los caminos de las hojas.»
Dada una array de números, encuentre el MCD de los elementos de la array. En una publicación anterior encontramos GCD de dos números . Ejemplos: Input : arr[] = {1, 2, 3} Output : 1 Input : arr[] = {2, 4, 6, 8} Output : 2 El MCD de tres o más números es igual … Continue reading «GCD de más de dos (o array) números»
Dados dos números como strings. Los números pueden ser muy grandes (pueden no caber en long long int), la tarea es encontrar la suma de estos dos números. Ejemplos: Input : str1 = «3333311111111111», str2 = «44422222221111» Output : 3377733333332222 Input : str1 = «7777555511111111», str2 = «3332222221111» Output : 7780887733332222 La idea se basa … Continue reading «Suma de dos números grandes»
Solicité fuera del campus para Amazon Bangalore SDE-1. Comenzó con dos rondas cara a cara. Cara-2-Cara (Ronda 1): Se da un árbol binario imprima el árbol binario en orden vertical. Le di un enfoque basado en hashmap, luego dijo que puede mejorarlo y finalmente se me ocurrió una solución optimizada para el espacio usando DLL. … Continue reading «Experiencia de entrevista de Amazon | Conjunto 329 (fuera del campus para SDE-1)»
Ronda 1: Telefónica Serializar: deserializar un árbol binario. Rotar una array M*N por k elementos en su lugar. Ronda 2: Gerente de contratación (F2F) Introducción general sobre el equipo y el trabajo. Discusión sobre mi proyecto. Diseñe una aplicación de reproductor de música [se cubrieron muchos casos de uso], por ejemplo: soporte para tarjeta SD … Continue reading «Experiencia de entrevista en Amazon | Juego 400 (para SDE 2)»
La ronda 1: Dada una array y una operación -> foo(índice, valor), el valor puede ser 1 o -1, si se llama a foo(índice, valor), agregará ‘valor’ a todos los elementos desde el índice hasta el final de la array, encuentre el número mínimo de operaciones para hacer que todos los elementos de la array … Continue reading «Experiencia de entrevista en Amazon | Conjunto 430 (para SDE2)»