From ab8b7a2eaa6ea0ca98238f47c7941dfbd404e125 Mon Sep 17 00:00:00 2001
From: Rahul Gupta <59743796+rahul22nrp@users.noreply.github.com>
Date: Tue, 25 May 2021 12:32:33 +0530
Subject: [PATCH] Create Shortest Unsorted Continuous Subarray

---
 Shortest Unsorted Continuous Subarray | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 Shortest Unsorted Continuous Subarray

diff --git a/Shortest Unsorted Continuous Subarray b/Shortest Unsorted Continuous Subarray
new file mode 100644
index 0000000..9723e05
--- /dev/null
+++ b/Shortest Unsorted Continuous Subarray	
@@ -0,0 +1,27 @@
+ int findUnsortedSubarray(vector<int>& nums) {
+        vector<int>temp;
+        for(int i=0;i<nums.size();i++)
+        {
+            temp.push_back(nums[i]);
+        }
+        sort(temp.begin(),temp.end());
+        int c=0;
+        int start=0,end=0,f=0;
+        for(int i=0;i<nums.size();i++)
+        {
+            if(nums[i]!=temp[i]&&f==0){
+                start=i;f=1;
+            }
+        }
+        f=0;
+           for(int i=nums.size()-1;i>=0;i--)
+        {
+            if(nums[i]!=temp[i]&&f==0){
+                end=i;f=1;
+            }
+        }
+        if(f==1)
+        return end-start+1;
+        else
+            return 0;
+    }