IMC Trading Interview Questions

Write a function that takes an integer array as input and returns a boolean indicating whether the array contains any duplicate values.

A robot is placed on a table that is 20 cm wide. The robot starts at a point 3 cm away from one of the edges. Each step, it moves either 10 cm to the left or 10 cm to the right with equal probability. What is the expected number of steps until the robot falls off the table?

Julie and Quentin are playing a game in which Julie starts. They take turns flipping a coin; the first to get two heads wins. Given that the game stopped in the fourth round, what is the probability that Quentin wins?

You have one coin and your opponent has two. You flip another coin; if it lands on tails, you win one of your opponent's coins. Otherwise, your opponent wins one of your coins. The winner is the first to hold all three coins. What is the probability that you win?