https://compgeek.co.in/recurrence-tree-method/