Microsoft Interview Question

Complexity of a DFS algorithm in a maze structure.