Skip to content

Optimized Trapping Rainwater Solution to O(1) Space (Two-Pointer Approach) #13973

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.

Sign up for GitHub

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
Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open

Optimized Trapping Rainwater Solution to O(1) Space (Two-Pointer Approach) #13973

wants to merge 2 commits into from

Conversation

@Laksha-python
Copy link

@Laksha-python Laksha-python commented Nov 28, 2025

  • Rewrote the trapped rainwater solution to use the optimal two-pointer approach.
  • Reduced space complexity from O(n) to O(1).
  • Added clean variable names.

@algorithms-keeper algorithms-keeper bot added the awaiting reviews This PR is ready to be reviewed label Nov 28, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

2 more reviewers

@mindaugl mindaugl mindaugl approved these changes

@agabacrispus agabacrispus agabacrispus approved these changes

Reviewers whose approvals may not affect merge requirements

At least 1 approving review is required to merge this pull request.

Assignees

No one assigned

Labels

awaiting reviews This PR is ready to be reviewed

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

3 participants

@Laksha-python @mindaugl @agabacrispus