The average time is fifteen minutes, but the amount of time it takes really depends on how carefully you're thinking about the sequence of cards. If you spend a lot of time studying them and working out which position is right, then the game will take longer.