HI WELCOME TO KANSIRIS

Maximum consecutive numbers present in an array

Leave a Comment
 Find the length of maximum number of consecutive numbers jumbled up in an array.Examples:  Input : arr[] = {1, 94, 93, 1000, 5, 92, 78}; Output : 3 The largest set of consecutive elements is 92, 93, 94 Input : arr[] = {1, 5, 92, 4, 78, 6, 7}; Output : 4 The largest set of consecutive elements is 4, 5, 6, 7The idea is to use hashing. We traverse through the array and for every element, we check if it is the starting element of its sequence. If yes then by incrementing its value we search the set and.