NVIDIA Chip Design/Verification Engineer interview questions

The Bridge and Lantern Riddle Four people need to cross a narrow, dark bridge. They only have one lantern, and the bridge can hold a maximum of two people at a time. Any pair crossing must move at the speed of the slower person in the pair. The crossing times for the people are as follows: Person A - takes 1 minute to cross Person B - takes 2 minutes to cross Person C - takes 9 minutes to cross Person D - takes 10 minutes to cross The goal is for all four to cross the bridge in 17 minutes.