Escriba un programa eficiente para encontrar la suma del subarreglo contiguo dentro de un arreglo unidimensional de números que tenga la suma más grande. C++ // C++ program to print largest contiguous array sum #include<iostream> #include<climits> using namespace std; int maxSubArraySum(int a[], int size) { int max_so_far = INT_MIN, max_ending_here = 0; … Continue reading «Subarreglo contiguo de suma más grande – Part 1»
Dada una array de intervalos arr[] de tamaño N , la tarea es encontrar el K -ésimo elemento más pequeño entre todos los elementos dentro de los intervalos de la array dada. Ejemplos: Entrada: arr[] = {{5, 11}, {10, 15}, {12, 20}}, K =12 Salida: 13 Explicación: Los elementos en la array dada de intervalos … Continue reading «K-ésimo elemento más pequeño de una array de intervalos»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo: inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, realice … Continue reading «Programa C++ para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»
Espejo de un árbol: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. C++ // C++ program to convert a binary tree // to its mirror #include<bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer … Continue reading «Convertir un árbol binario en su árbol espejo»
Dada una array arr[] que consta de N enteros y un entero R , que denota el rango de corte, la tarea es contar el número de elementos de la array con rango como máximo R de modo que los elementos de la array iguales se clasifiquen de la misma manera y los elementos de … Continue reading «Número de jugadores cuyo rango es igual o menor que un rango de corte dado»
Dadas dos listas enlazadas no ordenadas , la tarea es fusionarlas para obtener una lista enlazada individual ordenada . Ejemplos: Entrada: Lista 1 = 3 -> 1 -> 5, Lista 2 = 6-> 2 -> 4 Salida: 1 -> 2 -> 3 -> 4 -> 5 -> 6 Entrada: Lista 1 = 4 -> 7 … Continue reading «Combinar dos listas enlazadas no ordenadas para obtener una lista ordenada – Part 1»
Dada la string binaria str , la tarea es encontrar la cantidad mínima de caracteres necesarios para voltear para hacer todos 1 s a la derecha y 0 s a la izquierda. Ejemplos: Entrada: str = “100101” Salida: 2 Explicación: Voltear str[0] y str[4] modifica str = “000111”. Por lo tanto, la salida requerida es … Continue reading «Volteos mínimos para hacer todos los 1 a la derecha y los 0 a la izquierda»
Dado un número entero N que denota el número de ciudades conectadas ( numeradas de 1 a N ) y una array 2D arr[][] que consta de pares conectados entre sí por puentes bidireccionales. La tarea es encontrar el número mínimo de puentes necesarios para cruzar para llegar a la ciudad N desde la ciudad … Continue reading «Puentes mínimos necesarios para cruzar para llegar a la ciudad N.»
Dado un entero positivo K y una array arr[] que consta de N enteros positivos, tal que arr[i] es el número de procesos que el i -ésimo procesador puede programar en 1 segundo . La tarea es minimizar el tiempo total requerido para programar K procesos de tal manera que después de la programación por … Continue reading «Tiempo mínimo requerido para programar procesos K»
Dada una cuadrícula mat[][] de tamaño M * N , que consta de solo 0 s, 1 s y 2 s, donde 0 representa un lugar vacío, 1 representa una persona y 2 representa el fuego, la tarea es contar el mínimo número de movimientos necesarios para que la persona salga de la red de … Continue reading «Movimientos mínimos necesarios para salir de una cuadrícula de forma segura»