Voozh

Similar Topics

Web Technologies32.1K+ articles

DSA20.4K+ articles

Misc7.7K+ articles

Mathematical5.1K+ articles

Amazon1.9K+ articles

Dynamic Programming1.1K+ articles

Tree911+ articles

series515+ articles

Combinatorial460+ articles

Binary Search Tree166+ articles

Catalan Coding Problems

Last Updated: 23 July 2025

Catalan numbersare defined as a mathematical sequence that consists of positive integers, which can be used to find the number of possibilities of various combinations.Exa...read more

DSA

catalan

Catalan Numbers

Last Updated: 18 July 2025

Catalan numbers are a sequence of natural numbers that appear in various counting problems, often related to recursive structures. They are named after the French-Belgian ...read more

👁 article_image

Mathematics

catalan

DP Standard Problem Variations

Last Updated: 23 July 2025

When we solve Dynamic Programming problems, we try to find a pattern by matching pattern with a standard DP problem. This is generally recommended to solve new DP problems...read more

Count sequences of given length having non-negative prefix sums that can be generated by given values

Last Updated: 23 July 2025

Given two integers M and X, the task is to find the number of sequences of length M that can be generated comprising X and -X such that their respective counts are equal a...read more

Permutation and Combination

binomial coefficient

Count possible permutations of given array satisfying the given conditions

Last Updated: 23 July 2025

Given an array, arr[] consisting of N distinct elements, the task is to count possible permutations of the given array that can be generated which satisfies the following ...read more

Count all possible paths from top left to bottom right of a Matrix without crossing the diagonal

Last Updated: 15 July 2025

Given an integer N which denotes the size of a matrix, the task is to find the number of possible ways to reach the bottom-right corner from the top-left corner of the mat...read more

Count distinct regular bracket sequences which are not N periodic

Last Updated: 15 July 2025

Given an integer N, the task is to find the number of distinct bracket sequences that can be formed using 2 * N brackets such that the sequence is not N-periodic.A bracket...read more

Permutation and Combination

binomial coefficient

Count of binary strings of length N having equal count of 0's and 1's and count of 1's ≥ count of 0's in each prefix substring

Last Updated: 15 July 2025

Given an integer N, the task is to find the number of possible binary strings of length N with an equal frequency of 0's and 1's in which frequency of 1's are greater or e...read more

DSA

catalan

Permutation and Combination

Must do Math for Competitive Programming

Last Updated: 12 July 2025

Competitive Programming (CP) doesn’t typically require one to know high-level calculus or some rocket science. But there are some concepts and tricks which are sufficient ...read more

GBlog-Competitive-Programming

Number of BSTs from each array element

Last Updated: 14 October 2025

Given an array arr[] of distinct integers. Find the number of Binary Search Trees that can be made using each element inarr[]as a root node.Examples:Input: arr[] = [2, 1, ...read more

Count ways to divide circle using N non-intersecting chord | Set-2

Last Updated: 12 July 2025

Given a number N. The task is to find the number of ways you can draw N chords in a circle with 2*N points such that no two chords intersect. Two ways are different if the...read more

Total number of possible Binary Search Trees using Catalan Number

Last Updated: 12 July 2025

Given an integer N, the task is to count the number of possible Binary Search Trees with N keys.Examples: Input: N = 2Output: 2For N = 2, there are 2 unique BSTs 1 ...read more

DSA

catalan

Minimum changes required to make a Catalan Sequence

Last Updated: 12 May 2021

Given an array arr[] of N integer elements, the task is to change the minimum number of elements of this array such that it contains first N terms of the Catalan Sequence....read more

cpp-unordered_multiset

Dyck Words of given length

Last Updated: 11 July 2025

Given an integer n, the task is to count Dyck words. A Dyck word is a string consisting of n X's and n Y's such that no initial segment (prefix) of the string has more Y's...read more

👁 article_image

DSA

catalan

Number of Permutations such that no Three Terms forms Increasing Subsequence

Last Updated: 11 July 2025

Given a number N. The task is to find the number of permutations of 1 to N such that no three terms of the permutation form an increasing subsequence.Examples:Input : N = ...read more

1 2

URL: https://www.geeksforgeeks.org/tag/catalan/

⇱ catalan Archives - GeeksforGeeks