Un número se llama Número de salto si todos los dígitos adyacentes difieren en 1 . La diferencia entre ‘9 ‘ y ‘0’ no se considera como 1. Todos los números de un solo dígito se consideran números de salto. Por ejemplo, 7, 8987 y 4343456 son números de salto, pero 796 y 89098 no … Continue reading «Imprime todos los números saltantes menores o iguales a un valor dado»
Dado un árbol binario, escriba una función para obtener el ancho máximo del árbol dado. El ancho de un árbol es el máximo de anchos de todos los niveles. Consideremos el siguiente árbol de ejemplo. C++ // C++ program to calculate width of binary tree #include <bits/stdc++.h> using namespace std; /* A binary tree … Continue reading «Ancho máximo de un árbol binario»
Dada una array 2D de 9 × 9 parcialmente llena ‘cuadrícula [9] [9]’, el objetivo es asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subcuadrícula de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9. C++ #include <iostream> using namespace … Continue reading «Sudoku | Retrocediendo-7»
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)»