Google Interview Question
No. of paths between two points in a grid
Interview Answer
Anonymous
Jul 27, 2014
breadth first search (# of nodes)-1 times, increment a variable every time the node you're looking for is found.
No. of paths between two points in a grid
Anonymous
breadth first search (# of nodes)-1 times, increment a variable every time the node you're looking for is found.
Check out your Company Bowl for anonymous work chats.