জাভাস্ক্রিপ্টে উচ্চতা অনুসারে সারি পুনর্গঠন

ধরুন আপনার কাছে সারিতে দাঁড়িয়ে থাকা লোকদের একটি এলোমেলো তালিকা রয়েছে। প্রতিটি ব্যক্তিকে এক জোড়া পূর্ণসংখ্যা (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 ] ]