Catalan number

profileshabina

Give an algorithm to map a set of n parentheses that are correctly matched up to a triangulation of an (n + 2)-gon. This algorithm should give a bijection between these two objects.

    • 18 days ago
    • 50
    Answer(0)
    Bids(115)