Provide solution using the decrease and conquer approach, not the divide and conquer method. In the decrease and conquer approach, the problem sizes are reduced by a constant, not by dividing a factor.

Pseudocode should be actual python code