Find the number of paths from X to Y

1.	Find the number of paths from X to Y
Answer» <html><body><p>Step-by-step <a href="https://interviewquestions.tuteehub.com/tag/explanation-455162" style="font-weight:bold;" target="_blank" title="Click to know more about EXPLANATION">EXPLANATION</a>:Number of east <a href="https://interviewquestions.tuteehub.com/tag/movements-1104591" style="font-weight:bold;" target="_blank" title="Click to know more about MOVEMENTS">MOVEMENTS</a> required to reach (9,9) = 9 Number of north movements required to reach (9,9) = 9 Total permutations = 9!.9! 18! Similarly, number of east and north movements required to reach (<a href="https://interviewquestions.tuteehub.com/tag/5-319454" style="font-weight:bold;" target="_blank" title="Click to know more about 5">5</a>,5) are 5 each. Total permutations = 5!×5! 10! <a href="https://interviewquestions.tuteehub.com/tag/hence-484344" style="font-weight:bold;" target="_blank" title="Click to know more about HENCE">HENCE</a> total number of paths from <a href="https://interviewquestions.tuteehub.com/tag/origin-1139399" style="font-weight:bold;" target="_blank" title="Click to know more about ORIGIN">ORIGIN</a> to (9,9) and not through (5,5) = 9!∗9! 18! − 5!∗5! 10! =48,368</p></body></html>

Discussion