ধরুন আপনার কাছে সারিতে দাঁড়িয়ে থাকা লোকদের একটি এলোমেলো তালিকা রয়েছে। প্রতিটি ব্যক্তিকে এক জোড়া পূর্ণসংখ্যা (h, k) দ্বারা বর্ণনা করা হয়, যেখানে h হল ব্যক্তির উচ্চতা এবং k হল এই ব্যক্তির সামনের লোকের সংখ্যা যাদের উচ্চতা h এর চেয়ে বেশি বা সমান।
সারি পুনর্গঠন করার জন্য আমাদের একটি অ্যালগরিদম লিখতে হবে।
দ্রষ্টব্য − মানুষের সংখ্যা 1,100-এর কম৷
৷উদাহরণস্বরূপ − যদি ইনপুট সারি হয় −
const arr =[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]];
তারপর আউটপুট সারি −
হওয়া উচিতকনস্ট আউটপুট =[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]];
উদাহরণ
এর জন্য কোড হবে −
const arr =[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]];const reconstructQueue =data => { const ফলাফল =[]; const sorter =(a, b) => { রিটার্ন b[0] - a[0] || a[1] - a[1]; }; data.sort(sorter); জন্য (আলো i =0; iআউটপুট
এবং কনসোলে আউটপুট হবে −
<প্রে>[ [ 5, 0 ], [ 7, 0 ], [ 5, 2 ], [ 6, 1 ], [ 4, 4 ], [ 7, 1 ] ]