We are given a list of records. Each record has an associated key. Give efficient algorithm for searching for a record containing a particular key.
