Learn C++ STL

lesson ৬ / ৯ · sort, comparator আর lambda: algorithm-কে বলে দাও তুমি কী চাও

Module ১২ · sort, comparator আর lambda: algorithm-কে বলে দাও তুমি কী চাও

CP আর interview pack: sort-এর pattern, প্রশ্ন আর bug gallery

Proপড়া

LeetCode-এর problem 881, "Boats to Save People", interview-এ খুব চলে। প্রতিটা নৌকায় বড়জোর দুইজন ওঠে, আর ওদের ওজন মিলিয়ে একটা সীমার বেশি হতে পারবে না। সবাইকে পার করতে সবচেয়ে কম কয়টা নৌকা লাগে? Bob মানুষগুলোকে জোড়া বাঁধার প্রতিটা উপায় চেষ্টা করতে শুরু করে, আর উপায় অগুনতি। Amara আগে ওজনগুলো sort করে, তারপর দুই মাথা থেকে একবার হাঁটলেই উত্তর বেরিয়ে আসে। ওর সমাধানটাই pattern 1।

আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…

CP আর interview pack: sort-এর pattern, প্রশ্ন আর bug gallery এর ভেতরে কী আছে

  1. Pattern 1: sort, তারপর two pointer
  2. Pattern 2: sort, তারপর সমান মানের run ধরে হাঁটা
  3. Pattern 3: sweep-এর জন্য event sort করা
  4. বারোটা interview প্রশ্ন, আদর্শ উত্তরসহ