Microsoft | OA | Maximum Sum of Merged Array Pairs

There is an array A of N non-negative integers. Any two initial elements of A that are adjacent can be replaced with their merged equivalent. For example, given A =...