Google interview question

Some questions about deal with array. recursive, efficiency,