Module ১১ · iterator: container আর algorithm-এর মাঝখানের জিনিসটা
CP আর interview pack: iterator-এর pattern, প্রশ্ন আর bug gallery
Proপড়া
CSES Problem Set-এর Sorting and Searching অংশে আছে problem 1084, "Apartments"। n-জন আবেদনকারী আর m-টা apartment, আর প্রত্যেক আবেদনকারী এমন যেকোনো apartment নেবে, যার size তার চাওয়া size থেকে বড়জোর k দূরে। সবচেয়ে বেশি কতজন apartment পেতে পারে? Bob প্রত্যেক আবেদনকারীকে প্রতিটা apartment-এর সাথে মিলিয়ে দেখে, দুই সংখ্যাই 200,000 হলে 4 × 10^10টা জোড়া। Amara দুইটা তালিকাই sort করে, আর প্রতিটার উপর একটা করে iterator চালায়। ওর সমাধানটাই pattern 3।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
CP আর interview pack: iterator-এর pattern, প্রশ্ন আর bug gallery এর ভেতরে কী আছে
- Pattern 1: অবস্থান মানে end বিয়োগ begin
- Pattern 2: lower_bound বিয়োগ begin, দুইটা vector-এ একটাই index
- Pattern 3: দুইটা sort করা container, পাশাপাশি হাঁটা
- Pattern 4: দুই দিক থেকে কাছে আসা দুইটা iterator
- Interview-এর দশটা প্রশ্ন, নমুনা উত্তরসহ