Max-Subarray-Sum

Para validar si entienden el desarrollo de esta solución, intente resolver el eficientemente el siguiente problema:

Dado un arreglo de números enteros A[0..n), con n >0, encuentre el subarreglo A[i..j) de máxima longitud cuyos valores todos sean iguales (es decir, A[i..j) es un subarreglo constante de longitud máxima).