Depth-First Search (cont.)
Time complexity O(b^d)
Space complexity O(b*d)
What’s the tradeoff?
Neither optimal nor complete