Catalan number

Nov. 28, 2017

Introduction

It only takes 20 minutes to work on Catalan number algorithm. And then surprisingly, the peer asked me to reduce the space from O(n²) to O(n). The peer said that since you finished early, still 10 minutes left.

Code study 

C# code in practice is here.