Dada una array MxN donde cada elemento puede ser 0 o 1. Necesitamos encontrar el camino más corto entre una celda de origen dada y una celda de destino. La ruta solo se puede crear a partir de una celda si su valor es 1. Por ejemplo – Input: mat[ROW][COL] = {{1, 0, 1, 1, … Continue reading «Camino más corto en un laberinto binario»
Dado un diccionario y dos palabras ‘inicio’ y ‘objetivo’ (ambas de la misma longitud). Encuentre la longitud de la string más pequeña desde ‘inicio’ hasta ‘objetivo’ si existe, de modo que las palabras adyacentes en la string solo difieran en un carácter y cada palabra en la string sea una palabra válida, es decir, existe … Continue reading «Escalera de palabras (longitud de la string más corta para llegar a una palabra objetivo)»
La ronda 1: La primera ronda consistió en dos preguntas de codificación para ser resueltas en 1 hora: Dado un árbol binario, imprima el límite del árbol en el sentido contrario a las agujas del reloj. Referencia: https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/ Dada una array 2-D, cada una de las cuales consta de un valor 0 o 1, 0 … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 159 (en el campus)»
Dado un gráfico conexo no dirigido y no ponderado , encuentre un ciclo simple en ese gráfico (si existe). Ciclo Sencillo: Un ciclo simple es un ciclo en un gráfico sin vértices repetidos (excepto el vértice inicial y final). Básicamente, si un ciclo no se puede dividir en dos o más ciclos, entonces es un … Continue reading «Encuentre cualquier ciclo simple en un gráfico no ponderado no dirigido»
Dado un laberinto con obstáculos, cuente el número de caminos para llegar a la celda más a la derecha e inferior desde la celda más a la izquierda. Una celda en el laberinto dado tiene valor -1 si es un bloqueo o callejón sin salida, de lo contrario 0. Desde una celda dada, podemos movernos … Continue reading «Cuente la cantidad de formas de llegar al destino en un laberinto usando BFS»
Dada una array binaria mat[][] , la tarea es encontrar el tamaño de todas las posibles celdas conectadas no vacías. Una celda vacía se indica con 0 , mientras que una celda no vacía se indica con 1 . Se dice que dos celdas están conectadas si son adyacentes horizontal o verticalmente, es decir, mat[i][j] = … Continue reading «Tamaño de todas las celdas no vacías conectadas de una array»
Dada una cuadrícula con diferentes colores en una celda diferente, cada color representado por un número diferente. La tarea es encontrar el componente conectado más grande en la red. La cuadrícula de componentes más grande se refiere a un conjunto máximo de celdas, de modo que puede moverse de cualquier celda a cualquier otra celda … Continue reading «El componente conectado más grande en una red»
Dados dos números N y M, la tarea es encontrar el número mínimo de movimientos para cambiar N a M o -1 si es imposible. En un movimiento, agregue al número actual cualquiera de sus divisores que no sean 1 y el número en sí. Ejemplos: Entrada: N = 4, M = 24 Salida: 5 … Continue reading «Número mínimo de movimientos para igualar M y N sumando repetidamente cualquier divisor de número a sí mismo excepto 1 y el número»
Dado un árbol N-ario que consta de Nodes valorados [1, N] y un valor de array [] , donde cada Node i está asociado con valor [i] , la tarea es encontrar la suma máxima de todos los valores de Node de todos los niveles del Árbol N-ario . Ejemplos: Entrada: N = 8, Bordes[][2] … Continue reading «Suma de nivel máximo en el árbol N-ario»
Dado un número N y algunas operaciones que se pueden realizar, la tarea es encontrar el número mínimo de movimientos para convertir N en 0. En una operación de movimiento, se puede realizar una de las siguientes: Incrementa o decrementa el valor de N en 1. Multiplica el valor de N por -1. Divide el … Continue reading «Minimice los movimientos para reducir N a 0 usando operaciones dadas»