The Jonah Group Interview Question

Design algorithms for various operations on large data sets. (what data structure would work best for search, sorting, inserting and removing....)