Longest consecutive element sequence in an unsorted array

Problem

Given an unsorted array of integers, find the length of the longest consecutive elements sequence.
Example input: [100, 4, 200, 1, 3, 2]
Example output: 4
Explanation: The longest consecutive elements sequence is [1, 2, 3, 4]. Therefore its length is 4.

Solution

This solution is in C#. Our A.I. can create solutions in multiple languages.

kayakane

using System;
using System.Collections.Generic;
using System.Linq;

namespace InterviewPreperationGuide.Core.CrackingTheCodingInterview.c17q10 {
    public class Solution {
        public void Init () {
            Console.WriteLine ();
        }
    }
}