Develop a simulation for the following problem. Emilie is driving in her bus. She is on a road trip and has downloaded the top 2000 songs. The songs are shuffled, so she hears a random song out of the 2000 songs whenever a song is finished. Emilie makes a bet with her travel mate that she can listen to 100 songs without repeating any song. Is this a safe bet? After how many songs do you expect that Emilie will hear a song for the second time?

def simulate_song_repeat(total_songs: int = 2000, iterations: int = 10000) -> float: total_songs_before_repeat = 0 # Run the simulation for the given number of iterations for _ in range(iterations): # Initialize a set to keep track of the unique songs Emilie has heard heard_songs = set() # Initialize a counter for the number of songs played songs_played = 0 while True: # Randomly select a song to play random_song = random.randint(1, total_songs) # Increment the counter for songs played songs_played += 1 # Check if Emilie has heard this song before if random_song in heard_songs: break # Emilie has heard this song before, so the simulation for this iteration stops else: heard_songs.add(random_song) # Add the song to the set of heard songs # Add the number of unique songs heard in this iteration to the total total_songs_before_repeat += songs_played # Calculate the average number of songs heard before a repeat across all iterations average_songs_before_repeat = total_songs_before_repeat / iterations return average_songs_before_repeat # Test the simulation function average_songs_before_repeat = simulate_song_repeat() print(f"Expected number of songs before a repeat (simulation): {average_songs_before_repeat:.2f}")

Complete Training For Your Trading Interview

Interview Questions Programming Top 2000 Songs

Unlock

Sorry, you don't have access to this interview question. Sign up to practice with our wide range of interview questions or use the filters to find free examples!

The Interview Guide for Quants and Traders

Top 2000 Songs

What do you think of this page?