Dada una array arr , la tarea es encontrar la suma de los elementos que tienen frecuencias primas en la array. Nota: 1 no es ni primo ni compuesto. Ejemplos: Entrada: arr[] = {5, 4, 6, 5, 4, 6} Salida: 15 Todos los elementos aparecen 2 veces, que es un número primo Entonces, 5 + 4 … Continue reading «Suma de elementos en una array que tiene frecuencia prima»
Dado un árbol binario, la tarea es ordenar la ruta particular desde un Node dado del árbol binario. Se le proporciona un Node clave y un árbol. La tarea es ordenar la ruta hasta ese Node en particular. Ejemplos : Input : 3 / \ 4 5 / \ \ 1 2 6 key = … Continue reading «Ordene la ruta desde la raíz hasta un Node dado en un árbol binario»
Dada una lista doblemente enlazada que contiene N Nodes. La tarea es encontrar el producto de todos los Nodes primos. Ejemplo: Entrada: Lista = 15 <=> 16 <=> 6 <=> 7 <=> 17 Salida: Producto de Nodes principales: 119 Entrada: Lista = 5 <=> 3 <=> 4 <=> 2 <=> 9 Salida: Producto de Prime … Continue reading «Producto de todos los Nodes primos en una lista doblemente enlazada»
Dada una lista enlazada de datos enteros. La tarea es escribir un programa que encuentre eficientemente el segundo elemento más pequeño presente en la Lista Enlazada. Ejemplos: Input : List = 12 -> 35 -> 1 -> 10 -> 34 -> 1 Output : The second smallest element is 10. Input : List = 10 … Continue reading «Segundo elemento más pequeño en una lista enlazada»
Dada una lista enlazada, la tarea es eliminar el último Node de la lista enlazada y actualizar el puntero principal de la lista enlazada. Ejemplos: Input: 1 -> 2 -> 3 -> 4 -> 5 -> NULL Output: 1 -> 2 -> 3 -> 4 -> NULL Explanation: The last node of the linked list … Continue reading «Quitar el último Node de la lista enlazada»
Dada una array de n elementos. La tarea es imprimir la suma máxima seleccionando dos subsecuencias de la array (no necesariamente diferentes) de modo que la suma de AND bit a bit de todos los elementos de la primera subsecuencia y OR bit a bit de todos los elementos de la segunda subsecuencia sea máxima. … Continue reading «Encuentre subsecuencias con el máximo Bitwise AND y Bitwise OR»
Dada una array de enteros ‘arr’ y un número x, la tarea es clasificar todos los elementos que son múltiplos de x de la array en orden ascendente en sus posiciones relativas, es decir, otras posiciones de los otros elementos no deben verse afectadas. Ejemplos : Entrada: arr[] = {10, 5, 8, 2, 15}, x … Continue reading «Reorganizar todos los elementos de la array que son múltiplos de x en orden creciente»
Dada una string de Markov G, tenemos la probabilidad de alcanzar el estado F en el tiempo t = T si comenzamos desde el estado S en el tiempo t = 0. Una string de Markov es un proceso aleatorio que consta de varios estados y las probabilidades de moverse de un estado a otro. … Continue reading «Encontrar la probabilidad de un estado en un momento dado en una string de Markov | conjunto 2»
Dado un árbol de búsqueda binario. La tarea es encontrar la suma y el producto del valor máximo y mínimo del árbol. Para el árbol anterior, la suma y el producto de los valores máximo y mínimo del árbol son 26 y 88 respectivamente. Acercarse: Para el Node con el valor mínimo: encuentre el Node … Continue reading «Suma y producto del elemento mínimo y máximo del árbol de búsqueda binaria»
Dado un número N, tenemos que encontrar el número mínimo de palíndromos necesarios para expresar N como suma de ellos. Ejemplos: Entrada: N = 11 Salida: 1 11 es en sí mismo un palíndromo. Entrada: N = 65 Salida: 3 65 se puede expresar como la suma de tres palíndromos (55, 9, 1). Enfoque: Podemos usar … Continue reading «Número mínimo de palíndromos necesarios para expresar N como suma | Serie 1»