Pocket Gems Interview Question

Standard, easy run time analysis + needle & haystack