Vidyalelo
Data Structure · Q140

Dynamic Programming in Data Structures

Programming · Data Structure · question 140

Q140

Which of the following is not an application of Catalan Numbers?

A.
Counting the number of Dyck words
B.
Counting the number of expressions containing n pairs of parenthesis
C.
Counting the number of ways in which a convex polygon can be cut into triangles by connecting vertices with straight lines
D.
Creation of head and tail for a given number of tosses
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board