From bf7b97e16c11709b1a2d3d8a5e3f11a9430ff1cc Mon Sep 17 00:00:00 2001 From: Denys Kalinovskyi Date: Sun, 31 Dec 2023 16:16:27 +0200 Subject: [PATCH] refactor(11): improve code readability and remove print --- 1-100/11. Container With Most Water.py | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 1-100/11. Container With Most Water.py diff --git a/1-100/11. Container With Most Water.py b/1-100/11. Container With Most Water.py new file mode 100644 index 0000000..dac6397 --- /dev/null +++ b/1-100/11. Container With Most Water.py @@ -0,0 +1,17 @@ +from typing import List + + +def solve(height: List[int]) -> int: + x, y, mx = [0] * 3 + + while x < len(height) - 1: + while y < len(height): + mx = max(mx, (y - x) * min(height[x], height[y])) + y += 1 + x += 1 + y = x + 1 + return mx + + +assert solve([1, 8, 6, 2, 5, 4, 8, 3, 7]) == 49 +assert solve([1, 1]) == 1