Merge pull request neetcode-gh#1769 from loczek/0189-rotate-array

Create: 0189-rotate-array.ts

typescript/0189-rotate-array.ts

@@ -0,0 +1,35 @@
+/**
+ Do not return anything, modify nums in-place instead.
+ */
+function rotate(nums: number[], k: number): void {
+ k = k % nums.length;
+ let l = 0;
+ let r = nums.length - 1;
+ while (l < r) {
+ let temp = nums[l];
+ nums[l] = nums[r];
+ nums[r] = temp;
+ l += 1;
+ r -= 1;
+ }
+
+ l = 0;
+ r = k - 1;
+ while (l < r) {
+ let temp = nums[l];
+ nums[l] = nums[r];
+ nums[r] = temp;
+ l += 1;
+ r -= 1;
+ }
+
+ l = k;
+ r = nums.length - 1;
+ while (l < r) {
+ let temp = nums[l];
+ nums[l] = nums[r];
+ nums[r] = temp;
+ l += 1;
+ r -= 1;
+ }
+}