Pergunta de entrevista da empresa Oracle

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.