আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা দুটি স্ট্রিং নেবে, ডাকব সেগুলো str1 এবং str2।
str1-র সাইজ str2-র চেয়ে বড় থাকা গ্যারান্টিড। আমাদের str1-এ সবচেয়ে ছোট সাবস্ট্রিং বের করতে হবে যেটিতে str2-র সকল ক্যারেক্টার থাকে।
উদাহরণস্বরূপ:
যদি ইনপুট স্ট্রিংগুলো হয়:
const str1 = 'abcdefgh'; const str2 = 'gedcf';
তাহলে আউটপুট হবে:
const output = 'cdefg';
কারণ এটি str1-র সবচেয়ে ছোট কনসিকিউটিভ সাবস্ট্রিং যেটিতে str2-র সকল ক্যারেক্টার আছে।
উদাহরণ
নিচে কোডটি দেওয়া হলো:
const str1 = 'abcdefgh'; const str2 = 'gedcf'; const subIncludesAll = (str, str2) => { for (let i = 0; i < str.length; i++) { if (str2.indexOf(str[i]) !== -1) { str2 = str2.replace(str[i], ''); }; }; return (str2.length === 0); }; const minWindow = (str1 = '', str2 = '') => { let shortestString = null; for (let i = 0; i < str1.length; i++) { for (let j = i; j < str1.length; j++) { let testString = str1.substr(i, j-i+1); if (subIncludesAll(testString, str2)) { if (shortestString === null || testString.length < shortestString.length) { shortestString = testString; } } } } return shortestString; }; console.log(minWindow(str1, str2));আউটপুট
কনসোলে নিচের আউটপুট পাওয়া যাবে:
cdefg
