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

CSES Problem Set, মানে contest problem-এর একটা free সংগ্রহ, তার Sorting and Searching অংশে রেখেছে problem 1640, "Sum of Two Values"। n-টা সংখ্যার মধ্যে এমন দুইটা অবস্থান খুঁজতে হবে, যাদের মান যোগ করলে x হয়। Bob প্রতিটা জোড়া ধরে ধরে দেখে, n = 200,000 হলে প্রায় 2 × 10^10টা জোড়া। Module 9-এর pack একই two-sum pattern সমাধান করেছিল একটা map দিয়ে, O(n log n)-এ। Amara প্রতিটা সংখ্যার জন্য একবার hash-এ জিজ্ঞেস করে, আর ওর সমাধানটাই pattern 1।