Dado un árbol enraizado y no necesariamente binario. El árbol contiene N Nodes, etiquetados del 1 al N. Se le proporciona el árbol en forma de array A[1..N] de tamaño N. A[i] denota la etiqueta del padre del Node etiquetado i. Para mayor claridad, puede suponer que el árbol cumple las siguientes condiciones. La raíz … Continue reading «Realice las consultas dadas en el árbol enraizado.»
Dado un gráfico acíclico conectado que consta de vértices V y aristas E , un vértice de origen src y un vértice de destino dest , la tarea es contar el número de vértices entre el origen y el vértice de destino dados en el gráfico. Ejemplos : Entrada: V = 8, E = 7, … Continue reading «Calcule el número de Nodes entre dos vértices en un gráfico acíclico mediante el método DFS»
Dado un árbol y pesos de Nodes. Los pesos son enteros no negativos. La tarea es encontrar el tamaño máximo de un subárbol de un árbol dado de modo que todos los Nodes tengan pesos pares. Requisito previo: Unión de conjuntos disjuntos Ejemplos: Input : Number of nodes = 7 Weights of nodes = 1 … Continue reading «Conjunto disjunto de la Unión en los árboles | Serie 1»
Dadas dos strings s1 y s2 de la misma longitud, la tarea es contar el número mínimo de pares de caracteres (c1, c2) de modo que al transformar c1 en c2 o c2 en c1 cualquier número de veces en cualquier string haga que ambas strings sean iguales . Ejemplos: Entrada: s1 = “abb”, s2 … Continue reading «Número mínimo de pares necesarios para hacer dos cuerdas iguales»
Dado un árbol N-ario , y los pesos que están en forma de strings de todos los Nodes, la tarea es contar el número de Nodes hoja cuyos pesos son palíndromos. Ejemplos: Input: 1(ab) / \ (abca)2 5 (aba) / \ (axxa)3 4 (geeks) Output: 2 Explanation: Only the weights of the leaf nodes «axxa» … Continue reading «Recuento de Nodes de hoja del árbol cuya string ponderada es un palíndromo»
Dados dos enteros N y D , la tarea es encontrar el tamaño de la string más pequeña que contiene todas las permutaciones de longitud N que se pueden formar usando los primeros D dígitos (0, 1, …, D-1) . Ejemplos: Entrada: N = 2, D = 2 Salida: 01100 Explicación: Las permutaciones posibles de … Continue reading «El número más pequeño que contiene todas las posibles permutaciones de longitud N utilizando los dígitos 0 a D»
Dado un árbol no dirigido que consta de N vértices donde algunos de los Nodes son Nodes especiales, la tarea es visitar todos los Nodes especiales desde el Node raíz en un tiempo mínimo. El tiempo para viajar de un Node a otro se puede asumir como unidad de tiempo. Un Node es especial si … Continue reading «Tiempo mínimo requerido para visitar todos los Nodes especiales de un Árbol»
Dado un número entero positivo N que denota el número de astronautas (etiquetado de 0 a partir de (N – 1) ) y una array mat[][] que contiene los pares de astronautas que son del mismo país, la tarea es contar el número de formas elegir dos astronautas de diferentes países. Ejemplos: Entrada: N = … Continue reading «Encontrar astronautas de diferentes países.»
Dada una array 2D arr[][] que consiste en N pares de enteros tales que los dos elementos en cada fila indican que son elementos adyacentes en la array original. La tarea es construir una array con pares dados de elementos adyacentes de arr[] . Ejemplos Entrada: arr[] = {{5, 1 }, {3, 4 }, {3, … Continue reading «Generar una array a partir de pares dados de elementos adyacentes»
Dada una cuadrícula[][] que contiene 0 y 1 , donde ‘0’ representa agua y ‘1’ representa tierra. Dado que una isla es un grupo de tierra (1s) rodeada de agua (0s) por todos lados. La tarea es encontrar la distancia entre las dos islas más cercanas tal que: La distancia entre dos islas es el … Continue reading «Distancia entre el par de islas más cercano»