জাভাস্ক্রিপ্টে সব অনন্য পাথ খোঁজা

ধরুন আমাদের m*n অর্ডারের একটি অ্যারে আছে। একজন ব্যক্তি 2-D অ্যারে (0,0) এর স্টার্ট ব্লক থেকে শুরু করে এবং সে শেষ পর্যন্ত পৌঁছাতে চায় (m, n)। সীমাবদ্ধতা হল যে একবারে, সে হয় এক ধাপ নিচে বা এক ধাপ ডানে যেতে পারে।

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা 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