Jira Ticket: LND-116
LeetCode: https://leetcode.com/problems/container-with-most-water
Pattern: Two Pointers
Difficulty: Medium
Status: To Do
Priority: Medium
Labels: Medium, Two_Pointers
Created: 2025-08-21
Last Updated: 2025-08-22
Problem URL: https://leetcode.com/problems/container-with-most-water Problem Description: You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a container, such that the container contains the most water. Return the maximum amount of water a container can store. Notice that you may not slant the container. Example 1: Input: height = [1,8,6,2,5,4,8,3,7] Output: 49 Explanation: The above vertical lines are represented by array [1,8,6,2,5,4,8,3,7]. In this case, the max area of water (blue section) the container can contain is 49. Example 2: Input: height = [1,1] Output: 1 Constraints: n == height.length 2 <= n <= 10^5 0 <= height[i] <= 10^4 Difficulty: Medium Category: Two Pointers
- What are we asked to find/compute?
- What are the inputs and outputs?
- What are the edge cases?
Time Complexity: O(?)
Space Complexity: O(?)
Algorithm Steps: 1. 2. 3.
Time Complexity: O(?)
Space Complexity: O(?)
Example:
Step 1:
Step 2:
Step 3:
# Your solution here
def solution():
passInput:
Expected Output:
Actual Output:
Status: ⏳ Not Tested
Input:
Expected Output:
Actual Output:
Status: ⏳ Not Tested
Input:
Expected Output:
Actual Output:
Status: ⏳ Not Tested
- When to use two pointers:
- When NOT to use this pattern:
- Pattern Guide
- LeetCode Discussion: https://leetcode.com/problems/container-with-most-water/discuss/
- Problem understood
- Pattern identified
- Brute force solution
- Optimized solution
- All test cases pass
- Complexity analyzed
- Code reviewed
- Learnings documented
- Jira ticket updated
Status: 🔴 Not Started
Last Updated: 2025-08-22