Question: DP based: Given a startPoint and endPoint on number line ( 1 , 2 , 3 . . . 1 0 ) and list of
DP based:
Given a startPoint and endPoint on number line and list of hurdles
you can jump two steps forward and one step backward to or to
and you cannot jump if there is hurdle,
You can't go beyond start and end points on the number line.
Count the number of ways you can reach the endPoint. you always start from startPoint
startPoint and endPoint are not hurdle
If endPoint is not reachable return
number of line
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
