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

jelonmusk · Jan 2, 2023 · eda7d6f · eda7d6f
1 parent b393feb
commit eda7d6f
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/typescript/0977-squares-of-a-sorted-array.ts b/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();
+}