CatalanNumbers.js

/*
 * Author: IcarusTheFly (https://github.com/IcarusTheFly)
 * Catalan Numbers explanation can be found in the following links:
 * Wikipedia: https://en.wikipedia.org/wiki/Catalan_number
 * Brilliant: https://brilliant.org/wiki/catalan-numbers
 */

/**
 * @function catalanNumbers
 * @description Returns all catalan numbers from index 0 to n
 * @param {number} n
 * @returns {number[]} Array with the catalan numbers from 0 to n
 */

export const catalanNumbers = (n) => {
 if (n === 0) {
 return [1]
 }
 const catList = [1, 1]

 for (let i = 2; i <= n; i++) {
 let newNumber = 0
 for (let j = 0; j < i; j++) {
 newNumber += catList[j] * catList[i - j - 1]
 }
 catList.push(newNumber)
 }

 return catList
}