Get sub-list with given sum

[shorodilov]

Write a function that takes a list and a target number as parameters and returns a sub-list to get this number. Return an empty list if not possible.

Optional:
return a sub-list to get the closest one possible value.

[shorodilov]

Look at similar solution:

problem-sets/src/dynamic/tabulation.py

Line 148 in efeafc8

def get_target_numbers(target: int, numbers: List[int]) -> Optional[List[int]]:

[tarun212001]

Hi @shorodilov I would like to work on it as well. Please let me know what i should do. Thankyou

[shorodilov]

Hi @tarun212001, it's yours.

The development process follows GitFlow guidelines.
The devel branch is the storage for the most recent code. Just create a new feature branch from it, and open a PR back to it once the implementation is finished.

Where to store the code? It depends on the exact approach you're using. For now there are memoization and tabulation modules available. You may create your own some where within dynamic package. Just be careful with imports while testing your code.

This ticket is related to dynamic programming technique, which may be challenging for new comers.
Please let me know in case you need some additional assistance.