Dado un entero l y un árbol representado como un gráfico no dirigido con raíz en el vértice 0. La tarea es imprimir el número de Nodes presentes en el nivel l . Ejemplos: Entrada: l = 2 Salida: 4 Ya hemos discutido el enfoque BFS , en esta publicación lo resolveremos usando DFS. Enfoque: … Continue reading «Cuente la cantidad de Nodes en un nivel dado en un árbol usando DFS»
Dada una array 2D Edges[][] , que representa un borde dirigido entre el par de Nodes en un gráfico conectado acíclico dirigido que consta de N Nodes valorados de [1, N] y una array arr[] que representa los pesos de cada Node, la tarea es encontrar la máxima diferencia absoluta entre los pesos de cualquier … Continue reading «Diferencia máxima entre el Node y su ancestro en un gráfico acíclico dirigido (DAG)»
Dada una array de antepasados mat[n][n] donde la array de antepasados se define como se muestra a continuación. mat[i][j] = 1 if i is ancestor of j mat[i][j] = 0, otherwise Construya un árbol binario a partir de la array de ancestro dada donde todos sus valores de Nodes sean de 0 a n-1. Se … Continue reading «Construya un árbol binario a partir de la array de antepasados | Enfoque de arriba hacia abajo»
Dado un árbol con N Nodes y N-1 aristas con raíz en 1 y dado un arreglo de N-1 enteros. La tarea es asignar pesos a los bordes del árbol de modo que la suma de las distancias de cada Node a todos los demás Nodes sea máxima . Ejemplos: Aporte: Salida: 46 Asigne el … Continue reading «La suma de las distancias de cada Node a todos los demás Nodes es máxima»
Dada una array 2D de caracteres con M filas y N columnas. La tarea es imprimir todas las rutas posibles desde arriba (primera fila) hasta abajo (última fila). Ejemplos: Entrada: arr[][] = { {‘a’, ‘b’, ‘c’}, {‘d’, ‘e’, ’f’}, {‘g’, ‘h’, ‘i’} } Salida: adg adh adi aeg aeh aei afg afh afi bdg bdh … Continue reading «Imprima todas las rutas posibles desde la primera fila hasta la última fila en una array 2D»
Dado un árbol que consta de N Nodes numerados a partir de [1, N] y está coloreado de negro (indicado por 1) o verde (indicado por 0) , la tarea es contar el número de secuencias de longitud K [a 1 , a 2 , ..a K ] tal que el camino tomado entre Nodes … Continue reading «Recuento de secuencias de Nodes de longitud K que consta de al menos un borde negro»
Directamente vine para el reclutamiento de tiempo completo para Ingeniero de Aplicaciones, Ingeniero de Operaciones e Ingeniero de Plataforma en nuestro campus. La prueba en línea de la ronda 1 en Codechef contiene 3 preguntas de codificación 1. Encuentre la suma máxima de la ruta entre dos Nodes de hoja cualquiera en un árbol binario … Continue reading «Experiencia Entrevista Directi | Conjunto 14 (en el campus)»
Permutación Una permutación es un arreglo de elementos. Una permutación de n elementos se puede representar mediante una disposición de los números 1, 2, … n en algún orden. P.ej. 5, 1, 4, 2, 3. Notación de ciclo Una permutación se puede representar como una composición de ciclos de permutación. Un ciclo de permutación es … Continue reading «Número de transposiciones en una permutación»
Dada una string str y un par de caracteres K , la tarea es verificar si la string str puede convertirse en palíndromo , reemplazando un carácter de cada par con el otro. Ejemplos: Entrada: str = “geeks”, K = 2, pares = [[“g”, “s”], [“k”, “e”]] Salida : Verdadero Explicación: Intercambiar ‘s’ de “geeks” … Continue reading «Compruebe si String se puede convertir en palíndromo reemplazando caracteres en pares dados»
Hemos discutido el aplanamiento de una lista enlazada de varios niveles donde los Nodes tienen dos punteros hacia abajo y hacia adelante. En la publicación anterior, aplanamos la lista vinculada por niveles. Cómo aplanar una lista enlazada cuando siempre necesitamos procesar el puntero hacia abajo antes del siguiente en cada Node. Input: 1 – 2 … Continue reading «Programa Java para aplanar una lista enlazada de varios niveles Profundidad Wise-Set 2»