🔄 Day 15

Author: AkashRajpurohit

README.md

@@ -26,7 +26,7 @@
 
 ## Week 3 🚧
 
-Coming Soon...
+1. [Rotate Array](https://leetcode.com/explore/challenge/card/october-leetcoding-challenge/561/week-3-october-15th-october-21st/3496/) ➡️ [CPP Solution](Week3/rotate.cpp)
 
 ## Week 4 🚧
 

Week3/rotate.cpp

@@ -0,0 +1,24 @@
+class Solution {
+private:
+    void reverse(vector<int>& nums, int start, int end) {
+        int tmp;
+        
+        while(start < end) {
+            tmp = nums[start];
+            nums[start] = nums[end];
+            nums[end] = tmp;
+            
+            start++;
+            end--;
+        }
+    }
+public:
+    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);
+    }
+};