Objective: to develop a python script which can lookup proper spend of categories
1. Find the lowest dollar value in the matrix at each level of spend
2. Do not go over the constraints for a given column
3. Disable the cell values which have been already used
4. In the case where there is a tie for lowest dollar value please select from the first column to left.
Logic Programming in python (pyke, kanren, pyDatalog) or pure python are all acceptable.
We will test the output under many scenarios to be sure the logic is developed correctly. Please see attached Excel data.