Skip to content

Conversation

@iamdevdhanush
Copy link
Owner

What changed:

  • Added an implementation of Kadane's algorithm to find the maximum subarray sum in linear time.

Why:

  • Kadane's algorithm is a classic dynamic programming technique and fits naturally in the dynamic_programming section.

Testing:

  • Verified locally using a sample input.

AliAlimohammadi and others added 3 commits January 4, 2026 23:03
* Add narcissistic number finder with dynamic programming

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Update dynamic_programming/narcissistic_number.py

Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>

* Update dynamic_programming/narcissistic_number.py

Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>

* Update dynamic_programming/narcissistic_number.py

Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>
* [pre-commit.ci] pre-commit autoupdate

updates:
- [github.com/astral-sh/ruff-pre-commit: v0.14.7 → v0.14.10](astral-sh/ruff-pre-commit@v0.14.7...v0.14.10)
- [github.com/pre-commit/mirrors-mypy: v1.19.0 → v1.19.1](pre-commit/mirrors-mypy@v1.19.0...v1.19.1)

* updating DIRECTORY.md

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: pre-commit-ci[bot] <pre-commit-ci[bot]@users.noreply.github.com>
* feat: add sliding window maximum using monotonic deque

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* feat: add sliding window maximum using monotonic deque

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
iamdevdhanush

This comment was marked as duplicate.

@iamdevdhanush iamdevdhanush merged commit de8c057 into iamdevdhanush:add-kadane-algorithm Jan 21, 2026
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.

3 participants