हमें डिस्टिंक्ट इंटीजर्स का एक ऐरे दिया गया है, मान लीजिए arr, और इंटीजर ऐरे का एक और ऐरे, मान लीजिए sourceArr।
sourceArr ऐरे में, इंटीजर्स डिस्टिंक्ट हैं। हमें एक फ़ंक्शन लिखना चाहिए जो sourceArr में ऐरे को किसी भी क्रम में जोड़कर arr बनाता है।
हालांकि, हम soureArr में किसी भी सबऐरे के अंदर इंटीजर्स को रीऑर्डर नहीं कर सकते। यदि sourceArr से ऐरे arr बनाना संभव है तो true लौटाना चाहिए, अन्यथा false।
उदाहरण के लिए:
const arr = [23, 67, 789]; const sourceArr = [[23], [789, 67]];
फ़ंक्शन को false लौटाना चाहिए क्योंकि हम सबऐरे के अंदर एलिमेंट्स को रीऑर्डर नहीं कर सकते और जिसके बिना हम टार्गेट arr प्राप्त नहीं कर सकते।
उदाहरण
const arr1 = [23, 67, 789]; const arr2 = [23, 789, 67]; const sourceArr = [[23], [789, 67]]; const validFormation = (arr, sourceArr) => { const indexes = new Array(100); let arrIndex = 0; let index; for (let i = 0; i < sourceArr.length; ++i) { indexes[sourceArr[i][0]] = i; } while (arrIndex < arr.length) { index = indexes[arr[arrIndex]]; if (index === undefined) return false; for (let j = 0; j < sourceArr[index].length; ++j) { if (arr[arrIndex] !== sourceArr[index][j]) return false; ++arrIndex; } } return true; }; console.log(validFormation(arr1, sourceArr)); console.log(validFormation(arr2, sourceArr));आउटपुट
इससे निम्नलिखित आउटपुट प्राप्त होगा:
false true
