Phone interview: 1. Is Binary tree a binary search tree. 2. Given an input file with four billion integers, provide an algorithm to generate an integer which is not contained in the file. Assume you have 10 MB of memory. Onsite: 1. Merge two sorted linked lists. Questions on time and space complexity. 2. Given a log of pages clicked on zillow's website by users (sorted by timestamp), find the top ten most clicked 3 page sequence. A 3 page sequence, is a sequence of 3 pages clicked by the same user in successive order. 3. Implement a LRU cache.