Module ৬ · stack আর queue: শেষে ঢুকলে আগে বেরোয়, আগে ঢুকলে আগে বেরোয়
CP আর interview pack: stack আর queue-এর pattern, প্রশ্ন আর bug gallery
Proপড়া
Codeforces Beta Round 35 (Div. 2)-তে, 2010 সালের অক্টোবরে, problem 35C ছিল "Fire Again"। N by M গাছের একটা বনে একসাথে K জায়গায় আগুন লাগে। প্রতি মিনিটে আগুন জ্বলন্ত গাছ থেকে তার চার পাশের চার প্রতিবেশীতে ছড়ায়। সবার শেষে আগুন লাগে কোন গাছে? Bob প্রতিটা আগুন থেকে আলাদা আলাদা খোঁজা শুরু করে। Amara আগে সবগুলো K আগুন একটা queue-তে ঢুকিয়ে দেয়, আর ওর পুরো সমাধানটাই নিচের pattern 4।
আপনার জন্য এই lesson টা খোলা কি না দেখা হচ্ছে…
CP আর interview pack: stack আর queue-এর pattern, প্রশ্ন আর bug gallery এর ভেতরে কী আছে
- Pattern 1: monotonic stack
- Pattern 2: bracket-এর জোড়া
- Pattern 3: দুইটা stack দিয়ে একটা queue
- Pattern 4: multi-source BFS
- Pattern 5: recursion-এর বদলে explicit stack
- Interview-এর সাতটা প্রশ্ন, নমুনা উত্তরসহ