longest-consecutive-sequence

import java.util.*;

public class Solution {

    public int longestConsecutive(int[] num) {

        Set<Integer> set =new HashSet<Integer>();

        for(int i=0;i<=num.length-1;i++)

        {

            set.add(num[i]);

        }

        int max=1;

        for(int e:num)

            {

            int left=e-1;

            int right=e+1;

            int count=1;

            while(set.contains(left))

                {

                count++;

                set.remove(left);

                left--;  

            }

            while(set.contains(right))

                {

                count++;

                set.remove(right);

                right++;

               

            }

            max=Math.max(max,count);

        }

        return max;

    }

}