squaresOfSortedArray

#include <vector>;
using namespace std;
//977
class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int n = nums.size();
        vector<int> resp(n);
        int left = 0;
        int right = n - 1;
        for(int i = n - 1; i>=0; i--) {
            if(abs(nums[left]) < abs(nums[right])) {
                resp[i] = nums[right] * nums[right];
                right--;
            }
            else {
                resp[i] = nums[left] * nums[left];
                left++;
            }
        }
        return(resp);
    }
};