container-with-most-water.cc

// Container With Most Water
class Solution {
public:
  int maxArea(vector<int> &h) {
    int i = 0, j = h.size()-1, r = 0;
    while (i < j) {
      r = max(r, min(h[j], h[i])*(j-i));
      if (h[i] < h[j]) i++;
      else j--;
    }
    return r;
  }
};