Create 3011. Find if Array Can Be Sorted

Chayandas07 · Nov 6, 2024 · c62e2f0 · c62e2f0
1 parent b106daf
commit c62e2f0
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/3011. Find if Array Can Be Sorted b/3011. Find if Array Can Be Sorted
@@ -0,0 +1,17 @@
+class Solution {
+public:
+    bool canSortArray(vector<int>& nums) {
+
+        vector<int> compareArray = nums;
+        sort(compareArray.begin(), compareArray.end());
+
+        stable_sort(nums.begin(), nums.end(), [&](int a, int b) -> bool {
+            if(__builtin_popcount(a) == __builtin_popcount(b)){
+                return a < b;
+            }
+            return false;
+        });
+
+        return compareArray == nums;
+    }
+};