[algogeeks] Re: An interesting problem from Code4bill second round

[Prunthaban Kanthakumar]

No,

 

dp[2] is

 

100

110

010

011

 

This is 3 * dp[1]  + 1 = 3 * 1 + 1 = 4 steps

 

Regards,

Prunthaban