From 37153b50f1bde6212e895514df3079de787e5c5f Mon Sep 17 00:00:00 2001
From: Kaushik Narayan R <rknarayan02@gmail.com>
Date: Mon, 16 Oct 2023 21:58:22 -0700
Subject: [PATCH] day 17: 189-rotate-array

---
 189-rotate-array/driver.cpp | 11 +++++++++++
 189-rotate-array/soln.cpp   | 20 ++++++++++++++++++++
 189-rotate-array/soln.hpp   |  8 ++++++++
 3 files changed, 39 insertions(+)
 create mode 100644 189-rotate-array/driver.cpp
 create mode 100644 189-rotate-array/soln.cpp
 create mode 100644 189-rotate-array/soln.hpp

diff --git a/189-rotate-array/driver.cpp b/189-rotate-array/driver.cpp
new file mode 100644
index 0000000..340677b
--- /dev/null
+++ b/189-rotate-array/driver.cpp
@@ -0,0 +1,11 @@
+#include "soln.hpp"
+
+int main()
+{
+	vector<int> nums = {1, 2, 3, 4, 5, 6, 7};
+	int k = 9;
+	vector<int> answer = {6, 7, 1, 2, 3, 4, 5};
+	Solution soln;
+	cout << "Rotated array correctly? " << soln.test(nums, k, answer) << endl;
+	return 0;
+}
\ No newline at end of file
diff --git a/189-rotate-array/soln.cpp b/189-rotate-array/soln.cpp
new file mode 100644
index 0000000..4bb43f6
--- /dev/null
+++ b/189-rotate-array/soln.cpp
@@ -0,0 +1,20 @@
+#include "soln.hpp"
+
+void Solution::rotate(vector<int> &nums, int k)
+{
+	int n = nums.size();
+	if (n != 1)
+	{
+		k %= n;
+		vector<int> result(nums.begin() + (nums.size() - k), nums.end());
+		result.insert(result.end(), nums.begin(), nums.end() - k);
+		nums = result;
+	}
+}
+
+bool Solution::test(vector<int> &nums, int k, vector<int> &answer)
+{
+	vector<int> nums_copy(nums);
+	rotate(nums_copy, k);
+	return nums_copy == answer;
+}
\ No newline at end of file
diff --git a/189-rotate-array/soln.hpp b/189-rotate-array/soln.hpp
new file mode 100644
index 0000000..90aa94b
--- /dev/null
+++ b/189-rotate-array/soln.hpp
@@ -0,0 +1,8 @@
+#include <bits/stdc++.h>
+using namespace std;
+class Solution
+{
+public:
+	void rotate(vector<int> &nums, int k);
+	bool test(vector<int> &nums, int k, vector<int> &answer);
+};
\ No newline at end of file