Given a non-negative integer N, the task is to find the Nth row of Pascal's Triangle. Search the web for what Pascal's Triangle is if you do not know what it is.

public ArrayList solution(int nth) {

// your code goes here

return null;

}

Example1: Given = 3

Solution: [1, 3, 3, 1]

Example2: Given = 2

Solution: [1, 2, 1]