Comment by ruslandanilin

This is quite an interesting solution. Especially with DFS approach in mind. Thank you!