Problem
Show how to implement a dictionary in external memory, using an unordered sequence so that insertions require only O(1) transfers and searches require O(n/B) transfers in the worst case, where n is the number of elements and B is the number of list nodes that can fit into a disk block.