Catalan number

January 27, 2018

Introduction

It is another mock interview and I had to work on the algorithm related to Catalan number. This time the peer dropped a hint, do not need to use previous row, only use current row and then save the space. I wrote the code based on his advice.

Algorithm 

Here is the code based on the advice from the peer.