Skip to content

Comments

feat: add Weighted Interval Scheduling using DP and Binary Search#1883

Open
Neha-2005-VCE wants to merge 3 commits intoTheAlgorithms:masterfrom
Neha-2005-VCE:feat/weighted-interval-scheduling
Open

feat: add Weighted Interval Scheduling using DP and Binary Search#1883
Neha-2005-VCE wants to merge 3 commits intoTheAlgorithms:masterfrom
Neha-2005-VCE:feat/weighted-interval-scheduling

Conversation

@Neha-2005-VCE
Copy link

Added Weighted Interval Scheduling algorithm.

  • Uses Dynamic Programming and Binary Search
  • Time Complexity: O(n log n)
  • Space Complexity: O(n)
  • Includes unit tests

This implementation finds the maximum profit such that no intervals overlap.

@codecov-commenter
Copy link

codecov-commenter commented Feb 22, 2026

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 85.96%. Comparing base (08d8c6b) to head (6519532).

Additional details and impacted files
@@            Coverage Diff             @@
##           master    #1883      +/-   ##
==========================================
+ Coverage   85.91%   85.96%   +0.04%     
==========================================
  Files         379      380       +1     
  Lines       19778    19846      +68     
  Branches     3015     3033      +18     
==========================================
+ Hits        16993    17061      +68     
  Misses       2785     2785              

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants