Simple CPP O(n) an O(1) Space


#1
vector<int> Solution::subUnsort(vector<int> &A) 

{
int min=INT_MAX;
for(int i=1;i<A.size();i++)
{
if(A[i]<A[i-1])
{
if(A[i]<min)
{
min=A[i];
}
}
}
if(min==INT_MAX)
{
vectorv;
v.push_back(-1);
return v;
}
int max=0;
for(int i=A.size()-2;i>=0;i–)
{
if(A[i]>A[i+1])
{
if(A[i]>max)
{
max=A[i];
}
}
}
int L;
int R;
for(int i=0;i<A.size();i++)
{
if(min<A[i])
{
L=i;
break;
}
}
for(int i=0;i<A.size();i++)
{
if(max>A[A.size()-i-1])
{
R=A.size()-i-1;
break;
}
}
vectorv;
v.push_back(L);
v.push_back®;
return v;
}