Dado un árbol N-ario y un entero K , la tarea es imprimir los Kth ancestros de todos los Nodes del árbol en orden de nivel. Si los ancestros K no existen para un Node, imprima -1 para ese Node. Ejemplos: Entrada: K = 2 Salida: -1 -1 -1 1 1 1 1 1 1 … Continue reading «Kth ancestro de todos los Nodes en un árbol N-ario usando DFS»
Dada una array arr[] de N enteros distintos y una lista de piezas de arrays [] de enteros distintos, la tarea es verificar si la lista dada de arrays se puede concatenar en cualquier orden para obtener la array dada. Si es posible, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: arr[] … Continue reading «Compruebe si la concatenación de cualquier permutación de una lista dada de arrays genera la array dada»
Dada una string S y dos enteros positivos X e Y , la tarea es encontrar el número mínimo de operaciones requeridas para obtener la string original. En cada operación, agregue los caracteres X o Y desde el final de la string al principio de la string, respectivamente, en cada operación. Ejemplos: Entrada: S = … Continue reading «Número mínimo de caracteres adjuntos de X o Y desde el final hasta el frente necesarios para obtener la string dada»
Dadas dos arrays de H[] y B[] que consisten en N y M enteros respectivamente, que denotan el diámetro de los agujeros y las bolas respectivamente. Se hace rodar un número M de bolas de A a B sobre una superficie inclinada con N agujeros, cada uno con diferente profundidad, como se muestra en la … Continue reading «TCS Codevita | agujeros y bolas»
Examen GATE: la prueba de aptitud para graduados en ingeniería (GATE) es un examen que evalúa principalmente la comprensión integral de varias materias de pregrado en ingeniería y ciencias. GATE 2019 se llevará a cabo en 24 temas (papeles). El puntaje se utiliza para la admisión a varios programas de posgrado de ingeniería en IISc, … Continue reading «Contratación de PSU a través de GATE»
A veces es un poco difícil afrontar una entrevista por primera vez. Muchas personas lo encuentran difícil y lo sienten como una carga o cuando lo hacen lo empujan a uno bajo mucha presión. En realidad, la entrevista realmente está destinada a evaluar su capacidad de manejo del estrés. La entrevista no es más que … Continue reading «ir a una entrevista»
Un pato perseguido por un zorro se salva sentándose en el centro de un estanque circular de radio r . El pato solo puede volar desde tierra y no puede volar desde el agua. Además, Fox no sabe nadar. La velocidad del Zorro es cuatro veces la velocidad del Pato. Suponiendo que el Pato y … Continue reading «El zorro, el pato y un estanque circular»
Dada una array arr[] de tamaño N , la tarea es reorganizar los elementos de la array de modo que todos los números primos se coloquen antes de los números no primos. Ejemplos: Entrada: arr[] = {1, 8, 2, 3, 4, 5, 7, 20} Salida: 7 5 2 3 4 8 1 20 Explicación: La … Continue reading «Separe números primos y no primos en una array»
Dado un número entero positivo N que representa el recuento de jugadores que juegan el juego. El juego se juega entre dos equipos, de modo que cada equipo consta de al menos un jugador, pero el recuento total de jugadores en el juego debe ser N. El juego dura exactamente 30 minutos , la tarea … Continue reading «Problema de organización del torneo»
Dados dos Nodes de un árbol binario v1 y v2 , la tarea es verificar si dos Nodes están en la misma ruta en un árbol. Ejemplo: Input: v1 = 1, v2 = 5 1 / | \ 2 3 4 / | \ 5 6 7 Output: Yes Explanation: Both nodes 1 and 5 lie … Continue reading «Compruebe si dos Nodes están en la misma ruta en un árbol | conjunto 2»