Question

Amazon | OA | SDE-Internship | Coding Questions and Solutions | 2022 | Set-116

Answer 1

Design a function which given an array input, numbers return sum of all possible odd-length (lenght 1 3 5 ...) combination of elements.
you may assume the array has all unique numbers.
eg
input [2,3,10,7]
output 88
2 - 2
3 - 3
10 - 10
7 - 7
[2,3,10] = 15
[2,3,7] = 12
[2,10,7] = 19
[3,10,7] = 20
if we add all together we get 88.