feat: add Rat in a Maze backtracking algorithm (#7418)

* feat: add Rat in a Maze backtracking algorithm with 10 unit tests

* test: add coverage for all-open maze and larger maze path

* style: apply clang-format fixes and add newline at end of files

* style: apply clang-format and checkstyle fixes