PayPal Interview Question

1. Retrieve an element from an array. Time complexity