Maximum consecutive integers present in an array – Ritambhara Technologies – Coding Interview Preparations

Maximum consecutive integers present in an array – Ritambhara Technologies – Coding Interview Preparations

Given an array of integers. Find the maximum number of consecutive integers present in the array. For example, if the array is:

int arr[] = { 2, 24, 22, 60, 56, 23, 25};  

Then the answer should be 4, because there are 4 consecutive integers present in the array (22, 23, 24, 25).

Solution:

The brute-force way is to traverse the array, and for each element find the maximum length of consecutive integers present in the array if this element (current element) is the starting point.

int maxConsecutiveLength(int*arr, int n)  {    int max = 1; // MAX CONSECUTIVE INTEGERS    for(int i=0; i<n; i++)    {      int val = arr[i];      // SEARCH NEXT INTEGER IN THE ARRAY      while(findInArray(arr, n, val+1))        val++;        if(max < (val+1 - arr[i]) )        max = val+1 - arr[i];    }    return max;  }  

Read full article from Maximum consecutive integers present in an array – Ritambhara Technologies – Coding Interview Preparations