Given an array of integers A
sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.
Example 1:
Input: [-4,-1,0,3,10] Output: [0,1,9,16,100]
Example 2:
Input: [-7,-3,2,3,11] Output: [4,9,9,49,121]
Note:
<li><code><span>1 <= A.length <= 10000</span></code></li>
<li><code>-10000 <= A[i] <= 10000</code></li>
<li><code>A</code> is sorted in non-decreasing order.</li>