Redirecting to
NADOS
- Largest Square Sub-matrix With All 1's
- Print All Paths With Minimum Jumps
- Print All Paths With Minimum Cost
- Print All Paths With Maximum Gold
- Print All Paths With Target Sum Subset
- Print All Results In 0-1 Knapsack
- 2 Key Keyboard
- 4 Key Keyboard
- Longest Increasing Subsequence
- Print All Longest Increasing Subsequences
- Maximum Sum Increasing Subsequence
- Longest Bitonic Subsequence
- Maximum Non-overlapping Bridges
- Russian Doll Envelopes
- Min Squares
- Catalan Number
- Number Of Bsts
- Count Of Valleys And Mountains
- Count Brackets
- Circle And Chords
- Number Of Ways Of Triangulation
- Catalan Numbers Variation
- Matrix Chain Multiplication
- Burst Balloons
- Minimum Score Of Triangulation
- Boolean Parenthesization
- Optimal Binary Search Tree
- Rod Cutting
- Minimum Palindromic Cut
- Longest Common Subsequence
- Longest Palindromic Subsequences
- Count Palindromic Subsequences
- Count Palindromic Substrings
- Longest Palindromic Substring
- Count Distinct Subsequences
- Count Of Distinct Palindromic Subsequences
- Wildcard Pattern Matching
- Regular Expression Matching
- Longest Common Substring
- Longest Repeating Subsequence
- Edit Distance
- Scramble String
- Minimum Ascii Delete Sum For Two Strings
- Minimum Cost To Make Two Strings Identical
- Kadane's Algorithm
- K Concatenation
- Maximum Sum Subarray With At Least K Elements
- Egg Drop
- Optimal Strategy For A Game
- Cherry Pickup
- Probability Of Knight In The Chessboard
- Highway Billboard
- Distinct Transformations
- Numeric Keypad
- Maximum Difference Of Zeros And Ones In Binary String
- Maximum Sum Of Two Non-overlapping Subarrays
- Maximum Sum Of Three Non-overlapping Subarrays
- Maximum Sum Of M Non-overlapping Subarrays
- Arithmetic Slices 1
- Arithmetic Slices 2
- Word Break
- Temple Offerings
- Minimum Insertions To Make Palindrome
- Ugly Number
- Super Ugly Number
- Find Water In Glass
- Frog Jump
- Interleaving Of Two Strings
- Maximum Length Of Repeated Subarray
- Distinct Echo Substrings
- Minimum Cost To Cut A Stick
- Delete And Earn
- Number Of Good Ways To Split A String
- Minimum Cost For Tickets
- Minimum Ascii Delete Sum For Two Strings
- Maximum Alternating Subsequence Sum
- Stone Game
- Largest Multiple Of Three
- Longest Increasing Subsequence
- Maximum Sum Increasing Subsequence
- Longest Bitonic Subsequence
- Temple Offerings
- Count Palindromic Substrings
- Minimum Score Of Triangulation
- Catalan Numbers Variation
- Print All Paths With Minimum Jumps
- Maximum Sum Of Two Non-overlapping Subarrays
- Arithmetic Slices - 2
- Longest Common Substring
- Count Brackets
- Minimum Cost To Make Two Strings Identical
- Number of Ways of Triangulation
- Russian Doll Envelopes
- Maximum Non - Overlapping Bridges
- Kadanes Algorithm
- Count Palindromic Subsequence
- Circle and Chords
- Optimal Strategy For a Game
- Maximum Sum of 3 Non-Overlapping Subarrays
- Print All Paths With Target Sum Subset
- Regular Expression Matching
- Number of BSTs
- Count of Valleys and Mountains
- Longest Palindromic Substrings
- Distinct Transformations
- Find Water In Glass
- Arithmetic Slices - 1
- Largest Square Sub Matrix with all 1s
- Maximum Length of Repeated Subarray
- All Repeating Except One
- Min Squares
- Numeric Keypad
- Word Break-2
- Minimum Palindromic Cuts
- Rod Cutting
- Burst Balloons
- Maximum Sum Of M Non-overlapping Subarrays
- Print All Longest Increasing Subsequences
- Longest Common Subsequence
- Count Distinct Subsequences
- Print All Paths With Minimum Counts
- Print all Paths with Maximum Gold
- Print All Results In 0-1 Knapsack
- Wildcard Pattern Matching
- Catalan Numbers
- Boolean Parenthesization
- Optimal Binary Search Tree
- Longest Repeating Subsequence
- Minimum Ascii Delete Sum for Two Strings
- Edit Distance
- K Concatenation
- Maximum Sum Subarray With At Least K Elements
- Egg Drop
- Scramble String
- Highway Billboard
- Minimum Insertions To Make Palindrome
- Ugly Number
- Super Ugly Number
- Frog Jump
- Interleaving of two strings
Catalan Number
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.1. You are given a number n.Input Format
2. You are required to find the value of nth catalan number.
C0 -> 1
C1 -> 1
C2 -> 2
C3 -> 5
..
Cn -> C0.Cn-1 + C1.Cn-2 + .. + Cn-2.C1 + Cn-1.C0
A number nOutput Format
A number representing the value of nth catalan number.Question Video Constraints
0 <= n <= 15Sample Input
4Sample Output
14
-
Asked in Companies
-
Related Topics
Your profile is incomplete!
Please click here to complete your profile to continue submitting questions.
Video Solution
Code Solution
{ }
Editor Settings
Font Size
Key Binding
Keyboard Shortcut
- fold Alt-L|Ctrl-F1
- unfold Alt-Shift-L|Ctrl-Shift-F1
- Gotoend Ctrl-End
- Gotostart Ctrl-Home
- Movelinesup Alt-Up
- Movelinesdown Alt-Down
- Undo Ctrl-Z
- Redo Ctrl-Shift-Z|Ctrl-Y
- Replace Ctrl-H
- Togglecomment Ctrl-/
- ToggleBlockComment Ctrl-Shift-/
- Removeline Ctrl-D
{ }
Run
Editor Settings
Font Size
Key Binding
Keyboard Shortcut
- fold Alt-L|Ctrl-F1
- unfold Alt-Shift-L|Ctrl-Shift-F1
- Gotoend Ctrl-End
- Gotostart Ctrl-Home
- Movelinesup Alt-Up
- Movelinesdown Alt-Down
- Undo Ctrl-Z
- Redo Ctrl-Shift-Z|Ctrl-Y
- Replace Ctrl-H
- Togglecomment Ctrl-/
- ToggleBlockComment Ctrl-Shift-/
- Removeline Ctrl-D
