What is the space complexity of Depth-first search?

• A. O(b)
• B. O(bl)
• C. O(m)
• D. O(bm)