Adding the solution for the lattice paths problem with explanation and final answer