Call in the project directory make run and follow the instructions.
The app will be started in a docker environment.
Call in the project directory make test. It will start tests locally.
You need to have go 1.14 or greater installed for running the tests.
Complexity: time complexity O(n)=2N+M, space complexity: not grater than 2N+M Where N is an amount of age values and M is max age == 250 Time complexity explanation:
Step 1: We use an array for storing persons' age. Saving all ages takes N time.
Step 2: We iterate from minYear to MaxYear in the worst case it takes MaxYears iterations. We can get extra iteration for each age value, in the worst case it's N - amount of persons' age
Step 3: Parse data into string, is linear
Algorithm implementation is available here
- Age must be in the rage [0, 250)
- Both set of ages must have the same length which is not equal to 0