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»
Dada la string str que contiene caracteres ingleses en minúsculas, podemos realizar las siguientes dos operaciones en la string dada: Retire toda la string. Elimina un prefijo de la string str[0…i] solo si es igual a la substring str[(i + 1)…(2 * i + 1)] . La tarea es encontrar el número máximo de operaciones … Continue reading «Número máximo de operaciones dadas para eliminar toda la string»
Dada una array de enteros y un número K. La tarea es encontrar la suma máxima que es divisible por K de la array dada. Ejemplos: Entrada: arr[] = {3, 6, 5, 1, 8}, k = 3 Salida: 18 Explicación: 18 está formado por los elementos 3, 6, 1, 8. Entrada: arr = { 43, … Continue reading «Suma máxima de elementos divisibles por K de la array dada»
Euler Tour Tree (ETT) es un método para representar un árbol con raíz como una secuencia numérica. Al atravesar el árbol usando Profundidad para búsqueda (DFS) , inserte cada Node en un vector dos veces, una vez mientras lo ingresa y la siguiente después de visitar todos sus elementos secundarios. Este método es muy útil … Continue reading «Tour de Euler | Suma de subárbol utilizando el árbol de segmentos»
Dados tres enteros A, B y C. Puede sumar o restar A, B o 0 cualquier número de veces para formar nuevos valores en el rango 0 < final_value ≤ C . La tarea es encontrar el recuento de valores finales tan distintos posibles. Ejemplos : Entrada : A = 2, B = 3, C … Continue reading «Recuento de valores distintos hasta C formados sumando o restando A, B o 0 cualquier número de veces»
Dada una array de elementos positivos, debe cambiar el signo de algunos de sus elementos de modo que la suma resultante de los elementos de la array sea mínima no negativa (lo más cerca posible de cero). Devuelve el número mínimo. de elementos cuyo signo debe invertirse de modo que la suma resultante sea mínima … Continue reading «Voltee los signos mínimos de los elementos de la array para obtener la suma mínima posible de elementos positivos»
Dado un número entero N , la tarea es contar los pasos mínimos necesarios para reducir el valor de N a 0 realizando las siguientes dos operaciones: Considere los números enteros A y B donde N = A * B (A != 1 y B != 1), reduzca N a min(A, B) Disminuye el valor … Continue reading «Número mínimo de operaciones requeridas para reducir N a 0»
Hay algunos vasos con capacidad igual a 1 litro. Los vasos se mantienen de la siguiente manera: 1 2 3 4 5 6 7 8 9 10 Puedes poner agua en el único vaso superior. Si pone más de 1 litro de agua en el primer vaso, el agua se desborda y llena por igual … Continue reading «Programa para encontrar la cantidad de agua en un vaso dado»
Dada una array arr[] de longitud N y un entero X , la tarea es encontrar el número de subconjuntos con una suma igual a X usando recursividad . Ejemplos: Entrada: arr[] = {2, 3, 5, 6, 8, 10}, X = 10 Salida: 3 Explicación: Todos los subconjuntos posibles con suma 10 son {2, 3, … Continue reading «Conteo de subconjuntos con suma igual a X usando Recursión»
Dada una array arr[] que consta de N enteros y consultas Q[][] de la forma {L, R} donde 0 ≤ L < R ≤ N – 1 , la tarea para cada consulta es calcular la siguiente ecuación: K L | K L + 1 |…| K R – 1 donde K i = (arr[i] … Continue reading «Consultas para evaluar la ecuación dada en un rango [L, R]»