Code Challenge

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 area is the biggest. Return the maximum container area.

Notice that you may not slant the container.

Examples

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 the container is 49.

Example 2

Input: height = [1,1]

Output: 1

Required

Unit Testing
Any Python Version
Expose it as Rest Api - Flask
Upload the Code to Github and share the link

Requirements

Python 3.8+
Flask 2.1.2
Pytest 7.1.2

Usage

Once python 3.8 environemnt is ready to be used, install requirements:

$ pip install -r requirements.txt

Set environment variables properly, you can use .env.sample as reference

Run Flask application:

$ flask run

Use the endpoint /calculate with numbers GET parameter:

http://127.0.0.1:5000/calculate?numbers=1,8,6,2,5,4,8,3,7

Expected result:

{
  "max_area": 49
}

Run tests (simple execution):

$ python -m pytest

Run tests with test coverage:

$ python -m pytest --cov=my_app