data-structures-and-algorithms

401 data structures and algorithms code challenges


Project maintained by alsosteve Hosted on GitHub Pages — Theme by mattgraham

Data Structures and Algorithms

Language: Python

Graph Breadth First

Feature Tasks

Implement a breadth-first traversal on a graph.

Method:

Whiteboard Process

challenge36

Examples

Input

graph

Output

Pandora, Arendelle, Metroville, Monstroplolis, Narnia, Naboo

Unit Tests

Stretch Goal

Once you’ve achieved a working solution, define a new method that accepts two nodes as input and uses your traversal algorithm to determine if a path exists between the two nodes.

Approach & Efficiency