abyanmajid/dyckvis

Dyck paths visualizer built with DOM methods

Dyck Paths Visualizer (dyckvis) ·

A dyck path is a sequence of steps in a $n\times n$ grid from (0, 0) to ($n$, $n$) that lies strictly below, or touching, the diagonal line. The number of dyck paths in an $n\times n$ grid is given by the $n$-th catalan number,

$$\displaystyle \LARGE C_n=\frac{1}{n+1}\binom{2n}{n}$$

dyckvis is a visualizer that shows every dyck path given a value for $n$.

dyckvis's Issues

Logic error in rendering appropriate borders

For example, let n = 5, and the 7th path and onwards renders the next UP step shifted by one unit to the right.