q1 1st solution
q1 2st solution, dp