Dado un gráfico conectado no dirigido de N Nodes y M aristas. Cada Node tiene una luz pero a la vez puede ser verde o roja. Inicialmente, todo el Node es de color verde. Después de cada T segundos, el color de la luz cambia de verde a rojo y viceversa. Es posible viajar del … Continue reading «Tiempo mínimo para llegar del Node 1 al N si se permite viajar solo cuando el Node es Verde»
Dada una array arr[] de N enteros positivos y dos enteros positivos S y K , la tarea es alcanzar la posición de la array cuyo valor es K del índice S . Solo podemos pasar del índice actual i al índice (i + arr[i]) o (i – arr[i]) . Si hay una forma de … Continue reading «Compruebe si es posible llegar al índice con el valor K cuando se proporciona el índice de inicio»
Dado un árbol binario , la tarea es imprimir todos los niveles principales de este árbol. Se dice que cualquier nivel de un árbol binario es un nivel primo , si todos los Nodes de este nivel son primos. Ejemplos: Input: 1 / \ 15 13 / / \ 11 7 29 \ / 2 … Continue reading «Imprimir todos los niveles principales de un árbol binario»
Dada una array de enteros y un número K con valores inicial y final. Su tarea es encontrar la cantidad mínima de pasos necesarios para obtener el valor final a partir del valor inicial utilizando los elementos de la array. Solo puede agregar (operación de agregar% 1000) en valores para obtener el valor final. En … Continue reading «Colocación de Sudo[1.3] | Destino final»
Dado un árbol binario que tiene Nodes positivos y negativos, la tarea es encontrar la máxima diferencia absoluta de la suma de niveles en él. Ejemplos: Input: 4 / \ 2 -5 / \ / \ -1 3 -2 6 Output: 9 Explanation: Sum of all nodes of 0 level is 4 Sum of all … Continue reading «Diferencia absoluta máxima entre cualquier suma de dos niveles en un árbol binario»
Dada una cuadrícula binaria de orden r * c y una posición inicial. La tarea es encontrar la distancia mínima desde la fuente para llegar al final de la cuadrícula (primera fila, última fila, primera columna o última columna). Se puede realizar un movimiento a una celda grid[i][j] solo si grid[i][j] = 0 y solo … Continue reading «Distancia mínima hasta el final de una cuadrícula desde la fuente»
Dadas dos strings inicio y destino (ambas de la misma longitud) y una lista de strings str[] , la tarea es imprimir todas las secuencias más pequeñas posibles comenzando desde el inicio hasta el destino si existe, de modo que las palabras adyacentes en la secuencia solo se diferencien por un solo carácter y cada … Continue reading «Imprima todas las strings más cortas posibles para llegar a una palabra objetivo»
Dada una array arr[] y un entero K , la tarea es imprimir la posición de los elementos de la array, donde el i -ésimo valor en el resultado es el índice del i -ésimo elemento en la array original después de aplicar las siguientes operaciones exactamente K veces : Elimine el primer elemento de … Continue reading «Encuentre el índice de los elementos de la array después de realizar operaciones dadas K veces»
Recientemente Microsoft visitó nuestro campus para el reclutamiento y la siguiente es mi experiencia de entrevista. Ronda MCQ: 15 preguntas MCQ de C, C++, java (1 pregunta), aptitute, etc. en cocubes.com. No hubo marca negativa. Muy pocos alumnos eliminados en esta ronda. Ronda de codificación – 2 preguntas de codificación – P1.¿Se le da una … Continue reading «Experiencia de entrevista de Microsoft | Conjunto 76 (en el campus)»
Dadas las longitudes de n varillas en una array a[] . Si una persona toma cualquier varilla, se asigna la mitad de la varilla más larga (o (máx. + 1) / 2) y la parte restante (máx. – 1) / 2 se devuelve. Se puede suponer que siempre hay disponible una cantidad suficiente de barras, … Continue reading «Longitud máxima de varilla para Q-ésima persona»