Implement sliding window algorithms for fixed and dynamic sizes with tests #1765

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Merged

raklaptudirm merged 2 commits into TheAlgorithms:master from Kesavan-77:master

Sep 4, 2025

Merged

Implement sliding window algorithms for fixed and dynamic sizes with tests #1765

raklaptudirm merged 2 commits into TheAlgorithms:master from Kesavan-77:master

Sep 4, 2025

+96 −0

Conversation

Kesavan-77

Copy link

Contributor

@Kesavan-77 Kesavan-77 commented Nov 5, 2024

Sliding Windows Algorithm

Added maxSumSubarrayFixed function to calculate the maximum sum of a fixed-size subarray.
Added longestSubarrayWithSumAtMost function to find the longest subarray with a sum less than or equal to a given target.
Included tests for both functions to ensure correctness and edge case handling.
Updated documentation to reflect the new implementations.

Kesavan-77 added 2 commits

November 5, 2024 22:27

@Kesavan-77


 feat: implement sliding window algorithms for fixed and dynamic sizes...

2e2361e

... with tests

@Kesavan-77


 update directory file for sliding windows

a3c5ac0

@Kesavan-77 Kesavan-77 requested review from raklaptudirm and appgurueu as code owners

November 5, 2024 17:07

@codecov-commenter

Copy link

codecov-commenter commented Nov 5, 2024

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 84.80%. Comparing base (55ff0ad) to head (a3c5ac0).

Additional details and impacted files

@@ Coverage Diff @@
## master #1765 +/- ##
==========================================
+ Coverage 84.76% 84.80% +0.03% 
==========================================
 Files 378 380 +2 
 Lines 19738 19785 +47 
 Branches 2957 2965 +8 
==========================================
+ Hits 16731 16778 +47 
 Misses 3007 3007

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