Dada una string S y un número K . La tarea es encontrar la substring de longitud mínima que tenga exactamente K caracteres distintos. Nota : la string S consta solo de alfabetos ingleses en minúsculas. Ejemplos: Input: S = «ababcb», K = 3 Output: abc Input: S=»efecfefd», K = 4 Output: cfefd Solución simple: la … Continue reading «Substring de longitud mínima con exactamente K caracteres distintos»
Dado un BST y una clave. La tarea es encontrar el sucesor en orden y el predecesor de la clave dada. En caso de que el predecesor o el sucesor no estén presentes, imprima -1. Ejemplos: Input: 50 / \ / \ 30 70 / \ / \ / \ / \ 20 40 60 … Continue reading «Inorder predecesor y sucesor de una clave dada en BST | Enfoque iterativo»
Dado un árbol binario, la tarea es imprimir el orden en zigzag del árbol. Ejemplos: Input : 7 / \ 6 5 / / 4 3 / \ 2 1 Output : 7 5 6 4 3 1 2 Input : 1 / \ 2 3 / \ 4 5 Output : 1 3 2 … Continue reading «Recorrido en zig-zag de un árbol binario usando recursión»
Dado un árbol binario, la tarea es encontrar la longitud máxima del ciclo que se puede formar uniendo dos Nodes cualesquiera del árbol. Ejemplos: Input: 1 / \ 2 3 \ \ 5 6 Output: 5 Cycle can be formed by joining node with value 5 and 6. Input: 1 / \ 3 4 / … Continue reading «Ciclo de longitud máxima que se puede formar uniendo dos Nodes de un árbol binario»
Lo siguiente es C como un pseudocódigo de una función que toma una cola como argumento y usa una pila S para realizar el procesamiento. void fun(Queue *Q) { Stack S; // Say it creates an empty stack S // Run while Q is not empty while (!isEmpty(Q)) { // deQueue an item from … Continue reading «Estructuras de datos | Cola | Pregunta 1 – Part 1»
Requisitos previos: gráfico y sus representaciones Dada una array de adyacencia g[][] de un gráfico que consta de N vértices, la tarea es modificar la array después de la inserción de todos los bordes[] y la eliminación del borde entre los vértices (X, Y) . En una array de adyacencia, si existe una arista entre … Continue reading «Agregar y quitar borde en la representación de array de adyacencia de un gráfico»
Dados dos números N 1 y N 2 representados por dos pilas, de modo que sus dígitos más significativos estén presentes en la parte inferior de la pila, la tarea es calcular y devolver la suma de los dos números en forma de pila. Ejemplos: Entrada: N 1 ={5, 8, 7, 4}, N 2 ={2, … Continue reading «Suma dos números representados por Stacks»
Dada una lista enlazada XOR y la posición y el valor de dos enteros , la tarea es insertar un Node que contenga valor como la posición del Node XOR de la lista enlazada XOR . Ejemplos : Entrada: 4<–>7<–>9<–>7, posición = 3, valor = 6 Salida: 4<–>7<–>6<–>9<–>7 Explicación: Insertar un Node en el 3 … Continue reading «Lista vinculada XOR: inserte un elemento en una posición específica»
Dada una array de strings y una array de enteros donde el i -ésimo entero de la array corresponde al valor de la i -ésima string presente en la array de strings. Ahora elija dos strings que tengan los valores más pequeños en la array de enteros y sume ambos enteros y concatene las strings … Continue reading «Imprime la string final cuando las strings de valores mínimos se concatenan en cada operación»
Dada una array de Número y dos valores A y B , la tarea es verificar las siguientes Condiciones: Si dos números están presentes en la array o no. En caso afirmativo, entonces su media aritmética y media armónica también están presentes en la misma array o no. Si se cumplen todas las condiciones, imprima … Continue reading «Programa para encontrar si dos números y su AM y HM están presentes en una array usando STL»