0977-squares-of-a-sorted-array.ts

Author: andynullwong

typescript/0977-squares-of-a-sorted-array.ts

@@ -0,0 +1,20 @@
+function sortedSquares(nums: number[]): number[] {
+    let left: number = 0;
+    let right: number = nums.length - 1;
+
+    const answer: number[] = [];
+
+    while (left <= right) {
+        const leftSqr = nums[left] * nums[left];
+        const rightSqr = nums[right] * nums[right];
+
+        if (leftSqr > rightSqr) {
+            answer.push(leftSqr);
+            left++;
+        } else {
+            answer.push(rightSqr);
+            right--;
+        }
+    }
+    return answer.reverse();
+}