Greedy Algorithms for Interval Problems
Non-overlapping Intervals Solution
This problem shares similarities with the minimum arrrows to burst balloons problem. Two approaches exist for resolving interval overlaps:
class IntervalSolver {
public:
static bool sortStart(const vector<int>& a, const vector<int>& b) {
return a[0] < b[0];
}
int ...
Posted on Sun, 28 Jun 2026 17:00:44 +0000 by gabriel kent
Algorithmic Solutions for Interval Scheduling, Power Sum Gaps, and Tree Evasion Games
Problem A: Interval Completion Timing
The task involves determining the exact timestamp when a cumulative workload finishes with in a timeline defined by alternating active and inactive periods. First, compute the total required duration. If no intervals are provided or the total duration exceeds the final boundary, the task is impossible. Othe ...
Posted on Tue, 16 Jun 2026 17:28:06 +0000 by frog