Oracle Interview Question

A reasonably straightforward algorithm question about finding some information about items in a list. Follow-on questions considering the situation where the list is partitioned into sublists.