function catalanNumber(n: number): number {
  let catalanList = [1];

  if (n === 0) return 1

  for (let i = 0; i <= n; i++) {
    const result = auxCatalanNum(i, catalanList);
      catalanList[i] = result
  }

  return catalanList[n];
}

function auxCatalanNum(n: number, catalanList: number[]): number {
  let result = 0;

  if (n === 0) return 1

  for (let i = 0; i <= n-1; i++) {
    result += catalanList[i] * catalanList[n-1-i]
  }
  
  return result
}
 
// No modificar: necesario para evaluar el resultado.
export { catalanNumber };