Microsoft Interview Question

Know array traversal well