From 63e5c396ec501f52325eca8129a5c1a88ea3ebe6 Mon Sep 17 00:00:00 2001 From: Sumit-Rajak99 Date: Sat, 4 Oct 2025 12:36:27 +0530 Subject: [PATCH] water conatiner --- water.cpp | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 water.cpp diff --git a/water.cpp b/water.cpp new file mode 100644 index 0000000..5b3afab --- /dev/null +++ b/water.cpp @@ -0,0 +1,27 @@ +#include +using namespace std; + +int main() { + vector height = {1,8,6,2,5,4,8,3,7}; // example input + + int maxWater = 0; + int left = 0; + int right = height.size() - 1; + + while (left < right) { + int h = min(height[left], height[right]); + int w = right - left; + int area = h * w; + maxWater = max(maxWater, area); + + if (height[left] < height[right]) { + left++; + } else { + right--; + } + } + + cout << "Maximum Water: " << maxWater << endl; + + return 0; +}