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

LeetCode হলো coding interview-এর practice problem-এর একটা website, আর ওদের তালিকা শুরু হয় problem 1, "Two Sum" দিয়ে, rating Easy। এটা দেয় সংখ্যার একটা তালিকা আর একটা target, আর জানতে চায় এমন দুইটা সংখ্যার position, যাদের যোগফল target। Bob প্রতিটা জোড়া মিলিয়ে দেখে, যেটা O(n²): দশটা সংখ্যার জন্য চলে, কিন্তু 100,000টার জন্য প্রায় 5,000,000,000 জোড়া। Amara প্রতিটা সংখ্যা থেকে তার position-এর একটা map রাখে, আর ওর পুরো সমাধানটাই pattern 1।