Breadth First Search

  1. Minimum time required to rot all oranges
  2. Breadth First Traversal or BFS for a Graph
  3. Minimum throw required to win the snake and ladder game
  4. Shortest path in a maze
  5. Flood FillWiki
  6. Given a binary matrix where 0 represents water and 1 represents land, count the number of islands in it. A island is formed by connected one’s.
Advertisements

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s