Concepts2
∑MathIntermediate
Catalan Numbers
Catalan numbers count many 'non-crossing' and 'well-formed' structures like balanced parentheses, binary trees, Dyck paths, and triangulations of a convex polygon.
#catalan numbers#balanced parentheses#dyck paths+12
🗂️Data StructureIntermediate
Stack
A stack is a Last-In, First-Out (LIFO) data structure where push, pop, and top operations run in O(1) time.
#stack#lifo#push+12