BFS, reverse list, reg exp