Reservoir Labs interview question

Prepare DFA and Transformations in compiler. Clear concepts about NP-complete and coding backtracking algorithms.