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»
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»
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 árbol y los pesos (en forma de strings) de todos los Nodes, la tarea es contar los Nodes cuya string ponderada es un anagrama con la string dada str . Ejemplos: Aporte: str = “geek” Salida: 2 Solo las strings ponderadas de los Nodes 2 y 6 son anagramas de la string dada … Continue reading «Cuente los Nodes de un árbol cuya string ponderada es un anagrama de la string dada»
Dada una string S de tamaño N y un entero positivo K (donde N % K = 0) , la tarea es encontrar el número mínimo de caracteres necesarios para ser reemplazados de modo que la string sea K -periódica y la K – longitud string periódica debe ser un palindromo . Ejemplos: Entrada: S … Continue reading «Caracteres mínimos que se reemplazarán para hacer una concatenación de strings de una string palindrómica de longitud K»
Dado un grafo dirigido de N vértices y M aristas, la tarea es encontrar el número mínimo de aristas necesarias para hacer que el grafo dado sea fuertemente conectado . Ejemplos: Entrada: N = 3, M = 3, origen[] = {1, 2, 1}, destino[] = {2, 3, 3} Salida: 1 Explicación: Agregar un borde dirigido … Continue reading «Bordes mínimos requeridos para hacer un gráfico dirigido fuertemente conectado»
Dado un árbol binario que consta de N Nodes y dos números enteros R y K . Cada arista del árbol tiene un entero positivo asociado, dado en la forma {u, v, w} donde la arista (u, v) tiene un peso w . La tarea es calcular el número de Nodes S que tienen Bitwise … Continue reading «Cuente los Nodes que tienen XOR bit a bit de todos los bordes en su ruta desde la raíz igual a K»
Dado un árbol como un conjunto de aristas tal que cada Node tiene un valor único. También se nos da un valor k, la tarea es contar las rutas únicas en el árbol de modo que cada ruta tenga un valor mayor que K. Se dice que un valor de ruta es > K si … Continue reading «Número de rutas únicas en el árbol de modo que cada ruta tenga un valor mayor que K»
Dado un árbol N-ario y consultas Q donde cada consulta contiene un Node del árbol N-ario, la tarea es contar el número de Nodes que tienen un número impar de divisores en el subárbol para consultas Q. Ejemplos: Aporte: Salida: 1 3 0 1 Explicación: Consulta 1: En el subárbol con raíz en el Node … Continue reading «Recuento de Nodes que tienen divisores impares en el subárbol dado para consultas Q»
Dado un grafo dirigido. La tarea es verificar si el gráfico dado está conectado o no. Ejemplos: Aporte: Salida: Sí Entrada: Salida: Sí Acercarse: Tome dos arrays bool vis1 y vis2 de tamaño N (número de Nodes de un gráfico) y manténgalo falso en todos los índices. Comience en un vértice aleatorio v del gráfico … Continue reading «Comprobar si un gráfico dirigido está conectado o no»