Longest sub array of equal letters and numbers

Longest sub array of equal letters and numbers

An array has both letters and numbers, find longest subarray with equal number of letters and numbers.
Algorithm:
  • Create an array diff_array of same size of given array
  • Populate each element of diff_array with total_number_found - total_letter_found till current index
  • Now Iterate diff_array to find longest sub-array of same size

Latest Source Code:
Github: EqualSubArrayOfLettersAndNumbers.java


Output:

Array: [a, a, a, a, 1, 1, a, 1, 1, a, a, 1, a, a, 1, a, a, a, a]
Longest SubArray: [a, 1, 1, a, 1, 1, a, a, 1, a, a, 1]
Author: Hrishikesh Mishra