EZPZ... C++ Solution


#1

int Solution::longestConsecutive(const vector &v) {
map <int,int> u;
for(int i=0;i<v.size();i++)
{
u[v[i]]++;
}
int m=0;
int temp=0,prev=0;
for(auto i:u)
{
if((prev+1)==i.first)
{
prev=i.first;
temp++;
}
else
{
prev=i.first;
m=max(m,temp);
temp=1;
}
}
m=max(m,temp);
return m;
}