<h2><a href="https://www.geeksforgeeks.org/problems/pascal-triangle0652/1">Pascal Triangle</a></h2><h3>Difficulty Level : Easy</h3><hr><div class="problems_problem_content__Xm_eO"><p><span style="font-size: 18px;">Given a positive integer <strong>N</strong>, return the <strong>N<sup>th</sup> row&nbsp;of <a href="https://en.wikipedia.org/wiki/Pascal%27s_triangle" target="_blank" rel="noopener"><em><span style="text-decoration: underline;">pascal's triangle</span></em></a></strong>.<br>Pascal's triangle is a triangular&nbsp;array of the binomial coefficients&nbsp;formed by summing up the elements of&nbsp;previous row.<br>The elements can be large so return&nbsp;it modulo <strong>10<sup>9</sup> + 7</strong>.<br></span></p>
<p><span style="font-size: 18px;"><img src="https://upload.wikimedia.org/wikipedia/commons/0/0d/PascalTriangleAnimated2.gif" alt="File:PascalTriangleAnimated2.gif"></span></p>
<p><span style="font-size: 18px;"><strong>Example 1:</strong></span></p>
<pre><span style="font-size: 18px;"><strong>Input:
</strong>N = 4
<strong>Output:</strong> <br>1 3 3 1
<strong>Explanation:</strong> <br>4<sup>th</sup> row of pascal's triangle is 1 3 3 1.
</span></pre>
<p><span style="font-size: 18px;"><strong>Example 2:</strong></span></p>
<pre><span style="font-size: 18px;"><strong>Input:
</strong>N = 5
<strong>Output:</strong> <br>1 4 6 4 1
<strong>Explanation:</strong>&nbsp;<br>5<sup>th</sup> row of pascal's triangle is 1 4 6 4 1.</span></pre>
<p><span style="font-size: 18px;"><strong>Your Task:</strong><br>Complete the function <strong>nthRowOfPascalTriangle()</strong>&nbsp;which takes <strong>n</strong>, as input parameters and returns an array representing the answer.&nbsp;You don't to print answer or take inputs.</span></p>
<p><span style="font-size: 18px;"><strong>Expected Time Complexity:</strong>&nbsp;O(N<sup>2</sup>)<br><strong>Expected Auxiliary Space:</strong>&nbsp;O(N<sup>2</sup>)</span></p>
<p><span style="font-size: 18px;"><strong>Constraints:</strong><br>1 ≤ N ≤ 10<sup>3</sup></span></p></div><p><span style=font-size:18px><strong>Company Tags : </strong><br><code>Amazon</code>&nbsp;<code>Microsoft</code>&nbsp;<code>Adobe</code>&nbsp;<br><p><span style=font-size:18px><strong>Topic Tags : </strong><br><code>Arrays</code>&nbsp;<code>Recursion</code>&nbsp;<code>Data Structures</code>&nbsp;<code>Algorithms</code>&nbsp;