Wells Fargo interview question

One recursion/dp based question and design valorant.