diff --git a/Number Theory/Catalan_number.cpp b/Number Theory/Catalan_number.cpp new file mode 100644 index 0000000..ca828d4 --- /dev/null +++ b/Number Theory/Catalan_number.cpp @@ -0,0 +1,27 @@ +#include + +using namespace std; + +/* cantalan Number using Iterative dp */ +int catalanNumber( int n ){ + + vector dp(n+1); + + dp[0] = dp[1] = 1; + + for(int i = 2 ; i <= n ; i++ ){ + + for(int j = 0 ; j <= i ; j++ ){ + + dp[i] += dp[j-1]*dp[i-j]; + } + } + + return dp[n]; +} + +int main(int argc, char* argv[] ){ + + cout << catalanNumber(3) << '\n'; + return 0; +} \ No newline at end of file