Back to Problem Solutions forum
Are correct this: using Catalan number for answer in this problem or we must using dynamic programming?:D cause if we see first 3 number of progression, this numbers pop up in head.
Andrey, Hi!
I'm not the smartest person, you know, so I read the description in wiki and as I understand, you are quite correct - this problem is even shown in examples in the wiki :)