Dado un gráfico con N Nodes que tienen valores P o M . También dados K pares de enteros como (x, y) que representan los bordes en el gráfico, de modo que si a está conectado a b y b está conectado a c , entonces a y c también estarán conectados. Un solo componente … Continue reading «Conteo de diferentes grupos usando Graph»
Dada una array arr[] de N elementos, la tarea es realizar la siguiente operación: Elija los dos elementos más grandes de la array y elimine estos elementos. Si los elementos son desiguales, inserte la diferencia absoluta de los elementos en la array. Realice las operaciones anteriores hasta que la array tenga 1 o ningún elemento. … Continue reading «Último elemento restante eliminando dos elementos más grandes y reemplazando por su diferencia absoluta si son desiguales»
A continuación se muestra una implementación de una cola Q, utilizando dos pilas S1 y S2: void insert(Q, x) { push (S1, x); } void delete(Q){ if(stack-empty(S2)) then if(stack-empty(S1)) then { print(“Q is empty”); return; } else while (!(stack-empty(S1))){ x=pop(S1); push(S2,x); } x=pop(S2); } Sean realizadas n operaciones de inserción y m (<=n) de … Continue reading «Estructuras de datos | Cola | Pregunta 11 – Part 2»
Dada una array de tamaño N x M que consta de los números enteros 1, 2, 3 y 4 . Cada valor representa el posible movimiento desde esa celda: 1 -> move left 2 -> move right 3 -> move up 4 -> move down. La tarea es encontrar los cambios mínimos posibles requeridos en la … Continue reading «Mínimas modificaciones posibles en la array para llegar a destino»
Un montón máximo de 3 arios es como un montón máximo binario, pero en lugar de 2 hijos, los Nodes tienen 3 hijos. Un montón de 3 arios se puede representar mediante una array de la siguiente manera: la raíz se almacena en la primera ubicación, a[0], los Nodes en el siguiente nivel, de izquierda … Continue reading «Estructuras de datos | Montón | Pregunta 3»
Dados dos enteros X e Y , la tarea es encontrar los dos enteros que tienen suma X y Bitwise XOR igual a Y . Ejemplos: Entrada: X = 17, Y = 13 Salida: 2 15 Explicación: 2 + 15 = 17 y 2 ^ 15 = 13 Entrada: X = 1870807699, Y = 259801747 … Continue reading «Encuentra dos números a partir de su suma y XOR | conjunto 2»
Dado un árbol con N vértices numerados de 0 a N – 1 donde 0 es el Node raíz. La tarea es verificar si un Node es un Node hoja o no para múltiples consultas. Ejemplos: Input: 0 / \ 1 2 / \ 3 4 / 5 q[] = {0, 3, 4, 5} Output: … Continue reading «Compruebe si un Node es un Node hoja o no para múltiples consultas»
Dado un árbol binario , la tarea es imprimir todos los Nodes que tengan exactamente un hijo. Imprima «-1» si no existe tal Node. Ejemplos: Input: 2 / \ 3 5 / / \ 7 8 6 Output: 3 Explanation: There is only one node having single child that is 3. Input: 9 / \ … Continue reading «Imprime los Nodes que tienen exactamente un hijo en un árbol binario»
Dado un árbol de búsqueda binario de tamaño N > 1 , la tarea es encontrar la mínima diferencia absoluta entre dos Nodes cualesquiera. Ejemplos: Input: 5 / \ 3 7 / \ / \ 2 4 6 8 Output: 1 Difference between all the consecutive nodes if sorted is 1. Thus, the answer is … Continue reading «Par con mínima diferencia absoluta | BST»
Dada una array arr[] de N enteros y dos números K y S , la tarea es imprimir toda la subsecuencia de longitud K con la suma S . Ejemplos: Entrada: N = 5, K = 3, S = 20, arr[] = {4, 6, 8, 2, 12} Salida: {6, 2, 12} Explicación: Solo una subsecuencia … Continue reading «Subsecuencias únicas de longitud K con suma dada»