Pascal's Triangle II

Solution Code

Time Complexity

O(k^2) where k is rowIndex

Space Complexity

O(k) to store the output row