Workday interview question

tree traversal methods (depth first)

Interview Answer

Anonymous

11 Nov 2012

dfs basically use a LIFO Stack for the fringe. (see online or Artificial Intelligence: A Modern Approach) for pseduocode or actual implemention. You can easily find the code in Java/Python online I believe