Dp[22][1<<22]? why not 22

#1

why is the size 1<<22 and simply not 22??

#2

@PoojaSingh22 1<<22 is 2pow22 its size of dp array 22 * 2 pow 22
hope its clear if yes dont forget to hit like and mark resolved :smiley:

#3

ik thats the size am asking why 2 pow 22??

#4

see the constraints in the question. also video mein sir ne bataya hoga . (1111…) 22 times thats why 2 po w 22

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.