জাভাস্ক্রিপ্টে সর্বোচ্চ এক অঙ্ক শাফল করে সবচেয়ে ছোট সংখ্যা বের করা

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি ধনাত্মক সংখ্যা n নেবে। আমরা সর্বোচ্চ একটি অপারেশন করতে পারি: সংখ্যার একটি অঙ্কের ইনডেক্স বেছে নেওয়া, সেটি সেখানে থেকে সরিয়ে অন্য কোনো জায়গায় (বা একই জায়গায়) বসিয়ে সম্ভাব্য সবচেয়ে ছোট সংখ্যা বের করা। ফাংশনটি এই সবচেয়ে ছোট সংখ্যা ফেরত দেবে।

উদাহরণ

নিচে কোডটি দেওয়া হলো:

const num = 354166;
const smallestShuffle = (num) => {
  const arr = String(num).split('');
  const { ind } = arr.reduce((acc, val, index) => {
    let { value, ind } = acc;
    if(value > val){
      value = val;
      ind = index;
    }
    return { value, ind };
  }, { value: Infinity, ind: -1 });
  const [item] = arr.splice(ind, 1);
  arr.unshift(item);
  return Number(arr.join(''));
};
console.log(smallestShuffle(num));

আউটপুট

কনসোল আউটপুট:

135466