Google Interview Question

One string and one array problem.