Question d’entretien chez Google

Algorithmic question on sorted lists with twists.