Learn C Programming

lesson ৩ / ৯ · Array

Module ৯ · Array

খোঁজা আর কে কতবার আছে গোনা

Account থাকলেই freeপড়া

বছর শেষের trip কোথায় যাবে, তা নিয়ে ক্লাসে ভোট হচ্ছে, আর প্রতিটা ব্যালটে লেখা থাকে ভোটারের student number। কেউ দুইবার ভোট দিল কি না, David সেটা খোঁজে প্রতিটা ব্যালটকে আগের সবগুলোর সাথে মিলিয়ে। Amara বরং প্রতিটা student number-এর জন্য একটা করে ঘর রাখে আর টিক দেয়। যে ঘরে আগেই টিক আছে, সেটাই দুইবার ভোট।

পড়তে login করুন

Lesson টা free, শুধু account লাগবে

Account খুলতে কিছু লাগে না, আর এই track এর Pro লেখা নেই এমন প্রতিটা lesson খুলে যায়, যে device এ পড়ুন না কেন।

খোঁজা আর কে কতবার আছে গোনা এর ভেতরে কী আছে

  1. Linear search, আর খুঁজে না পেলে কেন -1
  2. Count array: মানটাই index
  3. দুইবার ভোট ধরা, এক pass-এ
  4. প্রতিটা জোড়া বনাম এক pass, মেপে দেখা
  5. Sieve of Eratosthenes: prime ছেঁকে তোলা
  6. Prefix sum: এক pass-এ চলতি যোগফল