Sponsored
Sponsored
Use these hints if you're stuck. Try solving on your own first.
Try coming up with a DP solution for one side of the street.
The DP for one side of the street will bear resemblance to the Fibonacci sequence.
The number of different arrangements on both side of the street is the same.