Searching

Question 1

What’s a bidirectional bfs and what are applications?

Answer 1

If you know the source and destination of the search, you can use bidirectional bfs. Useful for looking up friends of friends in social network.