Microsoft Interview Question

Reverse a string, and sum up an array in the even/odd indicies