JavaScript/Dynamic-Programming/CatalanNumbers.js at master · MMABSOUT/JavaScript · GitHub

30 lines (26 loc) · 735 Bytes

* 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

}

Expand file tree