JavaScript में सभी अद्वितीय पथ (Unique Paths) ढूंढना

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

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

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

उदाहरण

निम्नलिखित कोड देखें:

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