Find the maximum possible average value of sub-sequences of an array.

• Calculate the prefix sum of the array.

• Iterate through all possible sub-sequences and calculate their average.

• Return the maximum ave...read more