আমাদের একটি ফাংশন লিখতে হবে যা রিটার্ন করবে সেটি লোয়েস্ট ইনডেক্স যেখানে একটি ভ্যালু (দ্বিতীয় আর্গুমেন্ট) ইনসার্ট করা উচিত একটি অ্যারেতে (প্রথম আর্গুমেন্ট) একবার সেটি সোর্ট হয়ে যাওয়ার পর (আরোহী বা অবরোহী ক্রমে)। রিটার্ন ভ্যালু হবে একটি নম্বর।
উদাহরণস্বরূপ, যেনাম আমাদের একটি getIndexToInsert() ফাংশন আছে:
getIndexToInsert([1,2,3,4], 1.5, 'asc') সেটি ১ রিটার্ন করবে কারণ সেটি ১ (ইনডেক্স ০) থেকে বড় কিন্তু ২ (ইনডেক্স ১) থেকে ছোট।
একইভাবে,
getIndexToInsert([20,3,5], 19, 'asc') সেটি ২ রিটার্ন করবে কারণ একবার অ্যারেটি আরোহী ক্রমে সোর্ট হলে সেটি দেখাবে [3,5,20] এবং ১৯, ২০ (ইনডেক্স ২) থেকে ছোট এবং ৫ (ইনডেক্স ১) থেকে বড়।
তাহলে, এই ফাংশনের কোড লিখি:
উদাহরণ
const arr = [20, 3, 5]; const getIndexToInsert = (arr, element, order = 'asc') => { const creds = arr.reduce((acc, val) => { let { greater, smaller } = acc; if(val < element){ smaller++; }else{ greater++; }; return { greater, smaller }; }, { greater: 0, smaller: 0 }); return order === 'asc' ? creds.smaller : creds.greater; }; console.log(getIndexToInsert(arr, 19, 'des')); console.log(getIndexToInsert(arr, 19,));আউটপুট
কনসোলে আউটপুট হবে:
1 2
