Apple Interview Question

Algorithms questions regarding array manipulation (don't recall the specifics, but it was about how I would preprocess the array to handle certain type of lookup queries). Bonus questions involved using heaps, binary search trees, and other data structures for range queries.