Completely irrelevant to Dynamic programming


#1

Can be solved without any DP table.
Since posted in DP section force others to solve by far less optimal approach.


#2

It can be solved without dp table but who said that to go with the DP approach you need to use table