Cada casa en la colonia tiene como máximo una tubería que entra y como máximo una tubería que sale. Los tanques y grifos deben instalarse de tal manera que cada casa con una tubería de salida pero sin tubería de entrada tenga un tanque instalado en su techo y cada casa con solo una tubería … Continue reading «Problema de conexión de agua»
Dados n y k, construya un palíndromo de tamaño n usando un número binario de tamaño k repitiéndose para envolver el palíndromo. El palíndromo siempre debe comenzar con 1 y contiene un número máximo de ceros. Ejemplos: Input : n = 5, k = 3 Output : 11011 Explanation : the 3 sized substring is … Continue reading «Construya un palíndromo binario agregando y recortando repetidamente»
Dado un diccionario, un método para realizar una búsqueda en el diccionario y un tablero M x N donde cada celda tiene un carácter. Encuentra todas las palabras posibles que pueden estar formadas por una secuencia de caracteres adyacentes. Tenga en cuenta que podemos movernos a cualquiera de los 8 caracteres adyacentes, pero una palabra … Continue reading «Sobresaltar | Conjunto 2 (Usando Trie)»
Dada una array mxn de enteros positivos. La tarea es encontrar el número de caminos desde la parte superior izquierda de la array hasta la parte inferior derecha de la array de modo que cada número entero en el camino sea primo. Además, imprima la ruta lexicográfica más grande entre todas las rutas. Una celda (a, … Continue reading «La ruta principal lexicográficamente más grande de arriba a la izquierda a abajo a la derecha en una array»
Dado un árbol binario y dos Nodes de ese árbol binario. Encuentre la suma de todos los Nodes con valores impares en la ruta que conecta los dos Nodes dados. Por ejemplo : en el árbol binario anterior, la suma de todos los Nodes impares en la ruta entre los Nodes y será 5 + … Continue reading «Suma de todos los Nodes impares en la ruta que conecta dos Nodes dados»
Dado un grafo dirigido que contiene N vértices y M aristas, la tarea es encontrar todas las dependencias de cada vértice en el grafo y el vértice con la mínima dependencia. Un gráfico dirigido (o dígrafo) es un conjunto de Nodes conectados por aristas, donde las aristas tienen una dirección asociada con ellos. Por ejemplo, se … Continue reading «Encuentra las dependencias de cada vértice en un gráfico dirigido»
Dada una string S , la tarea es encontrar la string de longitud mínima tal que cada carácter adyacente de la string permanezca adyacente en la string de longitud mínima. Ejemplos: Entrada: S = “acabpba” Salida: pbac Explicación: La string dada se puede convertir a “pbac” en la que todos los caracteres adyacentes permanecen adyacentes. … Continue reading «String mínima tal que cada carácter adyacente de la string dada sigue siendo adyacente»
Dado un árbol binario , la tarea es encontrar la suma del subárbol más frecuente que se puede obtener considerando cada Node del árbol dado como la raíz del subárbol. Si existen más de una de esas sumas, imprímalas todas. Ejemplos: Entrada: 5 … Continue reading «Suma del subárbol más frecuente de un árbol binario dado»
Dado un gráfico , la tarea es imprimir el recorrido DFS de un gráfico que incluye cada paso, incluido el retroceso. 1st step:- 0 -> 1 2nd step:- 1 -> 5 3rd step:- 5 -> 1 (backtracking step) 4th step:- 1 -> 6… and so on till all the nodes are visited. Dfs step-wise(including backtracking) … Continue reading «Imprima el recorrido DFS paso a paso (retroceso también)»
Dado un grafo ponderado no dirigido G que consiste en N vértices y M aristas, y dos arreglos Aristas[][2] y Peso[] que consisten en M aristas del gráfico y pesos de cada arista respectivamente, la tarea es encontrar el producto máximo de dos cualesquiera vértices del componente conexo más grande del gráfico , formado al … Continue reading «Producto máximo de un par de Nodes del componente conexo más grande en un gráfico»