जावास्क्रिप्ट में सभी अद्वितीय पथ ढूँढना

मान लीजिए कि हमारे पास m * n क्रम की एक सरणी है। एक व्यक्ति 2-डी सरणी (0,0) के प्रारंभ ब्लॉक से शुरू होता है और वह अंत (एम, एन) तक पहुंचना चाहता है। सीमा यह है कि वह एक ही बार में या तो एक कदम नीचे या एक कदम दाहिनी ओर बढ़ सकता है।

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो 2-डी ग्रिड की ऊंचाई और चौड़ाई लेता है।

फ़ंक्शन को उन अद्वितीय पथों की संख्या का पता लगाना चाहिए जो व्यक्ति को अंत तक पहुंचने के लिए उपलब्ध हैं।

उदाहरण

निम्नलिखित कोड है -

const height = 3;
const width = 4;
const findUniquePath = (width = 1, height = 1) => {
   const board = Array(height).fill(null).map(() => {
      return Array(width).fill(0);
   });
   for (let rowIndex = 0; rowIndex < height; rowIndex += 1) {
      for (let columnIndex = 0; columnIndex < width; columnIndex += 1) {
         if (rowIndex === 0 || columnIndex === 0) {
            board[rowIndex][columnIndex] = 1;
         }
      }
   }
   for (let rowIndex = 1; rowIndex < height; rowIndex += 1) {
      for (let columnIndex = 1; columnIndex < width; columnIndex += 1) {
         const uniquesFromTop = board[rowIndex - 1][columnIndex];
         const uniquesFromLeft = board[rowIndex][columnIndex - 1];
         board[rowIndex][columnIndex] = uniquesFromTop + uniquesFromLeft;
      }
   }
   return board[height - 1][width - 1];
};
console.log(findUniquePath(width, height));

आउटपुट

कंसोल पर आउटपुट निम्न है -

10