Find number of ways to create a string

21

This is what I would do in contest:-

  1. O(N) , if it fails,
    2)A nice formula comes from the dp we apply, just paste it :stuck_out_tongue: :slight_smile:
1 Like
22

This is pleasant to my eyes.

23

O(N * T) actually passed with 0.1 secs.

24

I actually wasnt in the contest but few guys said that it TLE’s so I was trying to reason. You are correct. It should pass.

25

It creates TLE, I tried it. We will need better algorithm.