मान लीजिए हमें literals की एक क्रमबद्ध सरणी दी गई है। हमें एक फ़ंक्शन लिखना आवश्यक है जो सरणी से सभी डुप्लिकेट को इन-प्लेस हटा देता है ताकि प्रत्येक तत्व केवल एक बार दिखाई दे और सरणी की नई लंबाई लौटाता है।
ऐसा करने की शर्त यह है कि हम दूसरे सरणी के लिए अतिरिक्त स्थान आवंटित नहीं कर सकते, हमें इसे O(1) अतिरिक्त मेमोरी के साथ इन-प्लेस इनपुट सरणी को संशोधित करके करना होगा।
उदाहरण
इसके लिए कोड होगा -
const arr = [1, 3, 3, 6, 7, 7, 9, 11, 13];
const removeDuplicates = (arr = []) => {
let i=0;
while(i < arr.length - 1){
let j = i + 1;
if(arr[i] === arr[j]){
arr.splice(j,1);
}else{
i++;
}
};
};
removeDuplicates(arr);
console.log(arr);
आउटपुट
कंसोल में आउटपुट होगा -
[
1, 3, 6, 7,
9, 11, 13
]
