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]