Module ৭ · array আর array method: map, filter, reduce-এর pipeline

Contest আর interview-এর pack: two-sum, sliding window, prefix sum, flatten আর chunk

Proপড়াlesson ৬ / ৯

Array নিয়ে contest-এর problem আর interview-এর প্রশ্ন ঘুরেফিরে অল্প কয়েকটা idea-তেই আসে। মাথায় প্রথম যে idea আসে, সেটা সাধারণত ঠিক কিন্তু ধীর: প্রতিটা জোড়া চেষ্টা করো, বা প্রতিটা window আবার হিসাব করো। n এক লাখ হলে "প্রতিটা জোড়া" মানে পাঁচশো কোটি ধাপ, আর judge তোমাকে দুই সেকেন্ডেই থামিয়ে দেয়।

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

Contest আর interview-এর pack: two-sum, sliding window, prefix sum, flatten আর chunk এর ভেতরে কী আছে

ছাঁচ 1: Map দিয়ে two-sum
ছাঁচ 2: sliding window
ছাঁচ 3: prefix sum
ছাঁচ 4: flat ছাড়া flatten
ছাঁচ 5: chunking
ছয়টা interview প্রশ্ন