Description:
- Expands as much as possible of the left most node first
- if explored go the the one to the right
- if none left, go up 1 level
- Fringe is a LIFO stack
- Complete but no optimal
- Time complexity:
- is nodes each layer
- for nb of layers
- Space complexity: