Counting Routes Through a City
Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.
The problem
- medium
- Pro
Streets in a city form a perfect grid. To get from your hotel to a museum you must walk four blocks east and three blocks north, never going west or south. How many different shortest routes are there? Explain a way to count them without drawing them all.
Talk this problem through with an AI coach
This is a Pro challenge. Sign in with Google, then upgrade to start a voice session.