Ubicar la canción favorita

Ubicar la canción favorita

La lista de reproducciones consta de 100 canciones y deseas encontrar una canción determinada
Para el ejercicio, dispones solamente de dos botones: Un botón “aleatorio”, que te lleva a alguna de las canciones de la lista y el botón “siguiente” que te hace avanzar a la posición siguiente del listado. Deseas navegar a tu canción favorita, que está en la posición 42, mientras presionas los botones lo menos posible.
¿Cómo deberías hacer esto? ¿Y con qué frecuencia tienes que presionar un botón en promedio?