#include<bits/stdc++.h>

classSolution {

intmaxArea(vector<int>& height) {

if(height.size() <1)

return0;

int left =0;

int right = height.size() -1;

int result =0;

while(left < right){

int area = (height[left] < height[right]) ? (height[left] * (right - left)) : (height[right] * (right -left));

result = (area > result) ? area : result;

(height[left] < height[right]) ? left++ : right--;

}

return result;

}

};

classSolution{

intcoinChange(vector<int>& coins,int amount){

int MAX = amount +1;

vector<int>cache(amount +1, MAX);

cache[0] =0;

for(auto coin : coins){

for(int i = coin; i <= amount; i++)

cache[i] =std::min(cache[i], cache[i - coin] +1);

}

return cache[amount] == MAX ? -1 : cache[amount];

}

};