Module ৫ · list আর forward_list: যখন element নড়ে কিন্তু position নড়া চলবে না
CP আর interview pack: list-এর pattern, প্রশ্ন আর bug gallery
Proপড়া
Codeforces Round 552 (Div. 3)-এ আছে problem 1154E, নাম "Two Teams"। n-জন student এক সারিতে দাঁড়িয়ে, প্রত্যেকের skill আলাদা, 1 থেকে n। দুইজন coach পালা করে বাছে। প্রত্যেকে বাকিদের মধ্যে সবচেয়ে দক্ষজনকে নেয়, সাথে দুই পাশের সবচেয়ে কাছের বড়জোর k-জন করে, আর তারা সারি ছেড়ে চলে যায়। Bob প্রতিবার বাছার সময় পুরো সারি নতুন করে খোঁজে, আর সময় ফুরিয়ে যায়। Amara সারিটা রাখে একটা list-এ, প্রতিটা student-এর একটা করে iterator-সহ, আর ওর পুরো সমাধানটাই নিচের প্রথম program।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
CP আর interview pack: list-এর pattern, প্রশ্ন আর bug gallery এর ভেতরে কী আছে
- একটা contest problem, যার উত্তর জমিয়ে রাখা iterator
- Pattern 1: LRU cache, interview-এর চিরচেনা প্রশ্ন
- Pattern 2: Josephus, যে বৃত্ত ঘুরে আসে
- Pattern 3: erase করো, তারপর এক পা পিছাও
- Pattern 4: list-এর উপর reverse flag
- Pattern 5: O(1)-এ সাজানো বদলাতে splice
- Interview-এর নয়টা প্রশ্ন, নমুনা উত্তরসহ