ধরুন, আমাদের কাছে m * n অর্ডারের একটি অ্যারে আছে। একজন ব্যক্তি 2-D অ্যারেতে স্টার্ট ব্লক (0,0) থেকে শুরু করে এবং সে এন্ড (m, n) পর্যন্ত পৌঁছাতে চায়। সীমাবদ্ধতা হলো একবারে সে অথবা এক ধাপ নিচে বা এক ধাপ ডানে যেতে পারে।
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা 2-D গ্রিডের হাইট এবং{widt} নেবে।
ফাংশনটি বের করবে যে ব্যক্তিটি শেষে পৌঁছানোর জন্য কতগুলো ইউনিক পাথ উপলব্ধ।
উদাহরণ
নিচে কোডটি দেওয়া হলো:
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
