Create 977. Squares of a Sorted Array (#422)

Author: Chayandas07

977. Squares of a Sorted Array

@@ -0,0 +1,18 @@
+class Solution {
+public:
+    vector<int> sortedSquares(vector<int>& nums) {
+        int left = 0, right = nums.size() - 1;
+        vector<int> output(nums.size());
+        
+        for (int i = nums.size() - 1; i >= 0; --i) {
+            int value;
+            if (nums[left] * nums[left] >= nums[right] * nums[right]) {
+                value = nums[left] * nums[left++];
+            } else {
+                value = nums[right] * nums[right--];
+            }
+            output[i] = value;
+        }
+        return output;
+    }
+};