Get Maze Path

import java.util.ArrayList;

public class GetMazePath {
    public static void main(String[] args) {

        ArrayList<String> ans = getMazePaths(0, 0, 2, 2);
        System.out.println(ans);

    }


    // sr - source row
    // sc - source column
    // dr - destination row
    // dc - destination column
    public static ArrayList<String> getMazePaths(int sr, int sc, int dr, int dc) {
        // base case
        if (sr > dc || sc > dc) {
            return new ArrayList<>();
        }
        if (sr == dr && sc == dc) {
            ArrayList<String> horizontal = new ArrayList<>();
            horizontal.add("");
            return horizontal;
        }

        ArrayList<String> horizontal = new ArrayList<>();
        ArrayList<String> vertical = new ArrayList<>();

        // faith: vertical
        vertical = getMazePaths(sr + 1, sc, dr, dc);
        // faith: horizontal
        horizontal = getMazePaths(sr, sc + 1, dr, dc);

        // expectation meet faith
        ArrayList<String> ans = new ArrayList<>();

        for (String h : horizontal)
            ans.add(h + "h");

        for (String v : vertical)
            ans.add(v + "v");
        return ans;
    }
}