Cracking Applied's Software Engineer Interview: Mastering Topological Sort

applied | Software Engineer | Interview Experience

Interview Date: Not specified
Result: Not specified
Difficulty: Not specified

Interview Process

The interview consisted of a coding challenge where I was asked to process a list of strings representing variable assignments. The goal was to output a dictionary with the final values of the variables after performing the assignments. The solution involved using topological sort to determine the order of operations.

Technical Questions

  • Topological Sort: Implement a solution to evaluate a list of variable assignments and return their final values in a dictionary format.

Tips & Insights

Focus on understanding the principles of topological sorting and how to apply them in scenarios involving dependencies between variables.