Can anyone tell me the difference between dfs and backtracking ? I have seen many solutions which had backtracking and dfs solutions which were almost same. I know the definitions and theory of both of them. How are they different?