Dada una array arr[] de N enteros positivos y un número K , la tarea es encontrar el valor máximo de OR bit a bit de la subsecuencia de tamaño K. Ejemplos: Entrada: arr[] = {2, 5, 3, 6, 11, 13}, k = 3 Salida: 15 Explicación: La subsecuencia tendrá un valor OR máximo de … Continue reading «Valor máximo OR bit a bit de la subsecuencia de longitud K»
Dado un árbol ponderado con N Nodes a partir de 1 a N. La distancia entre dos Nodes está dada por el peso del borde. El Node 1 es la fuente, la tarea es visitar todos los Nodes del árbol con la distancia mínima recorrida. Ejemplos: Entrada: u[] = {1, 1, 2, 2, 1} v[] … Continue reading «Distancia mínima para visitar todos los Nodes de un árbol ponderado no dirigido»
Dado un arreglo de N elementos, la tarea es encontrar el subarreglo más largo que sea similar a Fibonacci. Un subarreglo similar a Fibonacci se define como un arreglo en el que: A[i]=A[i-1]+A[i-2] where i>2 and, A[1] and A[2] can be anything. Ejemplos: Input : N = 5, arr[] = {2, 4, 6, 10, 2} Output … Continue reading «Encuentre el subarreglo similar a Fibonacci más largo del arreglo dado»
Dado un número N, necesitamos imprimir números del 1 al N sin recursión directa, bucles, etiquetas. Básicamente, necesitamos insertar el fragmento de código anterior para que pueda imprimir números del 1 al N. C #include <stdio.h> #define N 20; int main() { // Your code goes Here. } Ejemplos: Input : 10 Output : 1 … Continue reading «Imprime los números del 1 al N usando la recursividad indirecta»
Dada una secuencia de N elementos, solo se pueden realizar tres operaciones en cualquier elemento como máximo una vez. Las operaciones son: Agregue uno al elemento. Resta uno del elemento. Deje el elemento sin cambios. Realice cualquiera de las operaciones en todos los elementos de la array. La tarea es encontrar el número mínimo de … Continue reading «Número mínimo de operaciones para convertir una secuencia dada en una Progresión Geométrica»
Dada una array arr[] de elementos enteros, la tarea es ordenarlos de tal manera que estos números formen el número más pequeño posible. Por ejemplo, si el arreglo dado es {5, 6, 2, 9, 21, 1} entonces el arreglo será 1212569. Ejemplos: Entrada: arr[] = {5, 6, 2, 9, 21, 1} Salida: 1212569 Entrada: arr[] = … Continue reading «Ordenar números dados para formar el número más pequeño»
Dada una array arr[] que consta de N 2 enteros, la tarea es comprobar si se puede formar una array de dimensiones N * N a partir de los elementos de array dados, que es palíndromo . Si es posible, imprima la array palíndromo. Una array palíndromo es aquella en la que cada una de … Continue reading «Compruebe si se puede formar una array palindrómica a partir de los elementos de array dados»
El mundo de hoy es altamente confiable en cuanto a los datos y su gestión adecuada a través de aplicaciones y software ampliamente utilizados. La columna vertebral para una gestión adecuada de los datos es la estructura de datos y los algoritmos (por comodidad, aquí utilizaremos el término DSA). Para muchos es un sueño adquirir … Continue reading «Hoja de ruta completa para aprender DSA desde cero»
Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos: Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Programa Javascript para maximizar el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»
Gráfico débilmente conectado: Un grafo dirigido ‘ G = (V, E)’ es débilmente conexo si el grafo no dirigido subyacente Ĝ es conexo. El gráfico no dirigido subyacente es el gráfico Ĝ = (V, Ê) donde Ê representa el conjunto de aristas no dirigidas que se obtiene quitando las puntas de flecha de las aristas … Continue reading «Encuentre componentes débilmente conectados en un gráfico dirigido»