Time: 4 ms (32.25%) | Memory: 10.1 MB (60.91%) - LeetSync

Author: sayandip20

1878-check-if-array-is-sorted-and-rotated/check-if-array-is-sorted-and-rotated.cpp

@@ -0,0 +1,12 @@
+class Solution {
+public:
+    bool check(vector<int>& nums) {
+        int n=nums.size();
+        int cnt=0;
+        for(int i=1;i<n;i++){
+            if(nums[i-1]>nums[i]) cnt++;
+        }
+        if(nums[0]<nums[n-1]) cnt++;
+        return cnt<=1;
+    }
+};