Bloomberg Interview Question

What is the time complexity of DFS?