জাভাস্ক্রিপ্ট ব্যবহার করে স্ট্যাকের উপাদান বাছাই করা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা পূর্ণসংখ্যার একটি অ্যারে নেয়। পুনরাবৃত্তি এবং অ্যারের পুশ এবং পপ পদ্ধতি ব্যবহার করে, ফাংশনটি অ্যারে ইনপ্লেসকে সাজাতে হবে।

উদাহরণ

এর জন্য কোড হবে −

const stack = [−3, 14, 18, −5, 30];
const sortStack = (stack = []) => {
   if (stack.length > 0) {
      let t = stack.pop();
      sortStack(stack);
      sortedInsert(stack, t);
   };
}
const sortedInsert = (stack, e) => {
   if (stack.length == 0 || e > stack[stack.length − 1]) {
      stack.push(e);
   } else {
      let x = stack.pop();
      sortedInsert(stack, e);
      stack.push(x);
   }
}
sortStack(stack);
console.log(stack);

আউটপুট

এবং কনসোলে আউটপুট হবে −

[ −5, −3, 14, 18, 30 ]