Pascal's Triangle II

Given an index k, return the kth row of the Pascal's triangle.
Example
Given k = 3,
Return [1,3,3,1].
Note
Could you optimize your algorithm to use only O(k) extra space?

Login to see Answer and Coaching Session More interview questions