Dada una secuencia de Prufer de un árbol, la tarea es imprimir los Nodes con grado primo en este árbol. Ejemplos: Input: arr[] = {4, 1, 3, 4} Output: 1 3 4 Explanation: The tree is: 2—-4—-3—-1—-5 | 6 Hence, the degree of 1, 3 and 4 are 2, 2 and 3 respectively which are … Continue reading «Imprima los Nodes con un grado primo en la secuencia de Prufer dada de un árbol»
Dado un número entero N que denota un tablero de ajedrez N * N , la tarea es contar el número de formas de colocar dos reinas en el tablero de modo que no se ataquen entre sí. Ejemplos: Entrada: N = 9 Salida: 2184 Explicación: Hay 2184 formas de colocar dos reinas en un … Continue reading «Número de formas de colocar dos reinas en un tablero de ajedrez N*N»
El teorema de paréntesis se usa en DFS de gráfico . Establece que los descendientes en un árbol de búsqueda primero en profundidad tienen una propiedad interesante. Si v es un descendiente de u , entonces el tiempo de descubrimiento de v es posterior al tiempo de descubrimiento de u . En cualquier recorrido DFS de … Continue reading «Teorema de paréntesis»
Dados dos enteros L y R , la tarea es encontrar el mayor divisor que divida a todos los números naturales en el rango [L, R] . Ejemplos: Entrada: L = 3, R = 12 Salida: 1 Entrada: L = 24, R = 24 Salida: 24 Enfoque: para un rango de elementos enteros consecutivos, hay … Continue reading «Máximo divisor que divide todos los números naturales en el rango [L, R]»
Dada una string str que consta de letras inglesas minúsculas, la tarea es encontrar la string palindrómica T más larga que satisfaga la siguiente condición: T = p + m + s donde p y s son el prefijo y el sufijo de la string str respectivamente y la string m es el prefijo o … Continue reading «Palíndromo más largo de una string formado por la concatenación de su prefijo y sufijo»
Puesto: ingeniero de software sénior: equipo de Office 365 Inicialmente solicité el puesto de ingeniero de software sénior en Office 365 Team en Dublín, Irlanda, en agosto de 2018. Después de un mes, recibí una llamada telefónica del reclutador para conversar rápidamente sobre mi situación actual. Me hizo las siguientes preguntas: 1) ¿Por qué ha … Continue reading «Microsoft Experiencia de entrevista para el puesto de tiempo completo de ingeniero de software en Microsoft Ireland Research»
Dada una array desordenada con elementos positivos y negativos. La tarea es encontrar el número positivo más pequeño que falta en la array. Ejemplos: Entrada: arr[] = {2, 3, 7, 6, 8, -1, -10, 15} Salida: 1 Entrada: arr[] = { 2, 3, -7, 6, 8, 1, -10, 15 } Salida: 4 Entrada: arr[] = … Continue reading «Encuentre el número positivo más pequeño que falta en una array desordenada | conjunto 3»
Dados números A de bolas blancas y números B de bolas negras. Necesitas tener X cantidad de bolas blancas e Y cantidad de bolas negras (A <= X, B <= Y) para ganar el juego haciendo algunas operaciones (cero o más). En una operación : En cualquier momento si tienes p bolas blancas y q … Continue reading «Juego de alcance de dos bolas»
Dadas las distancias de Manhattan de tres coordenadas en un plano 2-D, la tarea es encontrar las coordenadas originales. Imprime cualquier solución si son posibles varias soluciones; de lo contrario, imprime -1 . Entrada: d1 = 3, d2 = 4, d3 = 5 Salida: (0, 0), (3, 0) y (1, 3) La distancia de Manhattan … Continue reading «Encuentre las coordenadas originales cuyas distancias de Manhattan se dan»
Dada una array arr[] , la tarea es encontrar el número de pares (arr[i], arr[j]) en la array tal que arr[i] + arr[j] = arr[i] * arr[j ] Ejemplos: Entrada: arr[] = {2, 2, 3, 4, 6} Salida: 1 (2, 2) es el único par posible como (2 + 2) = (2 * 2) = … Continue reading «Número de pares en una array que tienen una suma igual al producto»