Time: 32 ms (38.53%), Space: 25.1 MB (37.49%) - LeetHub

champ96k · champ96k · commit 3a22d8033747 · 2021-08-22T21:17:56.000+05:30
diff --git a/rotate-array/rotate-array.cpp b/rotate-array/rotate-array.cpp
@@ -0,0 +1,21 @@
+class Solution {
+    
+public:
+    
+     void reverse(vector<int>& a,int low,int high) {
+        while(low<=high) {
+            swap(a[low],a[high]);
+            low++;
+            high--;
+        }
+    }
+    void rotate(vector<int>& nums, int k) {
+        
+        int n = nums.size();
+        k = k % n;
+        reverse(nums,0,n-1);
+        reverse(nums, 0,k-1);
+        reverse(nums, k, n-1);
+        
+    }
+};
