top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

ALGO: What is Catalan number and what types of problems can be solved by using Catalan number series/formula ?

+1 vote
244 views
ALGO: What is Catalan number and what types of problems can be solved by using Catalan number series/formula ?
posted Jan 14, 2017 by Ganesh

Looking for an answer?  Promote on:
Facebook Share Button Twitter Share Button LinkedIn Share Button

Similar Questions
+2 votes

1,1,2,2,2,6,6,6,7,7,7,7,7,7,7,8,8,9,9,9

Example:
Input = 1 Output=0 (First index of 1).
Input = 2 Output=2 (First index of 2).
Input = 6 Output= 5 (First index of 6).
Input = 7 Output= 8 (First index of 7).
Input = 8 Output=15 (First index of 8).
Input = 9 Output=17 (First index of 9).

+5 votes

Lot of confusion about these concept, please help me to understand NP, P, NP-complete and NP-Hard problems. Examples would be better.

...