id/email
password
forgot password | create account
about | help | code help+videos | done | prefs
CodingBat code practice

 

konstans@stuy.edu > longestConsecutive
prev  |  next  |  chance

Given an unsorted int[], find the length of the longest consecutive sequence of integers. You must solve it in O(n) time, so no sorting allowed. A HashSet is the key tool you will want to use in this problem.


longestConsecutive([1]) → 1
longestConsecutive([]) → 0
longestConsecutive([100, 4, 200, 1, 3, 2]) → 4

...Save, Compile, Run (ctrl-enter)

public int longestConsecutive(int[] arr) { }

Editor font size %:
Shorter output


Forget It! -- delete my code for this problem

Progress graphs:
 Your progress graph for this problem
 Random user progress graph for this problem
 Random Epic Progress Graph

Java Help

Misc Code Practice

Copyright Nick Parlante 2017 - privacy