Can you give hint for this question

#1

can you give hint for this question or concept related to this

#2

Hint : Dynamic Programming else try recursive and add memoisation later.