Create make-two-arrays-equal-by-reversing-sub-arrays.cpp

Author: kamyu104

C++/make-two-arrays-equal-by-reversing-sub-arrays.cpp

@@ -0,0 +1,18 @@
+// Time:  O(n)
+// Space: O(n)
+
+class Solution {
+public:
+    bool canBeEqual(vector<int>& target, vector<int>& arr) {
+        return counter(target) == counter(arr);
+    }
+
+private:
+    unordered_map<int, int> counter(const vector<int>& arr) {
+        unordered_map<int, int> count;
+        for (const auto& x : arr) {
+            ++count[x];
+        }
+        return count;
+    }
+};