DEV Community

Ruhul Amin Sujon
Ruhul Amin Sujon

Posted on

3. Fundamental & DSA IQ

DSA IQ - Level 1 - Part 1


  • প্রশ্ন ১: বিগ-ও নোটেশন কী এবং এটি কেন গুরুত্বপূর্ণ?
  • প্রশ্ন ২: অ্যারে এবং লিংকড লিস্টের মধ্যে পার্থক্য কী?
  • প্রশ্ন ৩: স্ট্যাক এবং কিউ কী? এদের মধ্যে পার্থক্য কী?
  • প্রশ্ন ৪: বাইনারি সার্চ কীভাবে কাজ করে?
  • প্রশ্ন ৫: বাবল সর্ট এবং কুইক সর্ট কী?
  • প্রশ্ন ৬: হ্যাশ টেবিল কী এবং কীভাবে কাজ করে?
  • প্রশ্ন ৭: গ্রাফ কী এবং এটি কীভাবে প্রতিনিধিত্ব করা যায়?
  • প্রশ্ন ৮: BFS (ব্রেডথ ফার্স্ট সার্চ) এবং DFS (ডেপথ ফার্স্ট সার্চ) এর মধ্যে পার্থক্য কী?
  • প্রশ্ন ৯: ডাইনামিক প্রোগ্রামিং কী এবং কখন ব্যবহার করা উচিত?
  • প্রশ্ন ১০: আপনি একটি সর্টেড অ্যারেতে একটি উপাদান খুঁজতে O(n) এর পরিবর্তে O(log n) সময় কমপ্লেক্সিটি কীভাবে অর্জন করবেন?
  • প্রশ্ন ১১: রিকার্সন এবং এর সম্পর্কিত সমস্যাগুলি কী?
  • প্রশ্ন ১২: প্রাইম নাম্বার চেক করার এলগরিদম?
  • প্রশ্ন ১৩: ট্রি ডাটা স্ট্রাকচার কী এবং তার কী কী ধরন আছে?
  • প্রশ্ন ১৪: টাইম কমপ্লেক্সিটি এর মূল্যায়ন কিভাবে করবেন?
  • প্রশ্ন ১৫: স্ট্রিং ম্যানিপুলেশন - প্যালিনড্রোম চেক করার এলগরিদম?
  • প্রশ্ন ১৬: হিপ ডাটা স্ট্রাকচার কী এবং এটির প্রকারভেদ কী কী?
  • প্রশ্ন ১৭: ট্রাই (Trie) ডাটা স্ট্রাকচার কী এবং এটি কেন ব্যবহার করা হয়?
  • প্রশ্ন ১৮: ডাইকস্ট্রা শর্টেস্ট পাথ অ্যালগরিদম কী এবং এটি কীভাবে কাজ করে?
  • প্রশ্ন ১৯: মার্জ সর্ট এবং এর টাইম কমপ্লেক্সিটি বিশ্লেষণ করুন।
  • প্রশ্ন ২০: স্লাইডিং উইন্ডো প্যাটার্ন কী এবং এটি কখন ব্যবহার করা হয়?
  • প্রশ্ন ২১: টপোলজিক্যাল সর্ট কী এবং এটি কীভাবে কাজ করে?
  • প্রশ্ন ২২: LRU কেশ ইমপ্লিমেন্টেশন কীভাবে হয়?
  • প্রশ্ন ২৩: ইউনিয়ন-ফাইন্ড ডাটা স্ট্রাকচার কী এবং এটি কোথায় ব্যবহার করা হয়?
  • প্রশ্ন ২৪: কাউন্টিং সর্ট কী এবং এটি কখন বেস্ট?
  • প্রশ্ন ২৫: দুটি লিংকড লিস্টে সাইকেল ডিটেকশন কীভাবে করবেন?
  • প্রশ্ন ২৬: কয়েন চেঞ্জ প্রবলেম (Coin Change Problem) কীভাবে সলভ করবেন?
  • প্রশ্ন ২৭: লোয়েস্ট কমন অ্যানসেস্টর (LCA) কীভাবে খুঁজে বের করবেন?
  • প্রশ্ন ২৮: Union-Find (Disjoint Set) ডাটা স্ট্রাকচার কী এবং এর ব্যবহার?
  • প্রশ্ন ২৯: সেগমেন্ট ট্রি কী এবং কেন ব্যবহার করা হয়?
  • প্রশ্ন ৩০: সাবওয়ে সার্জ (Subarray Sum) কীভাবে বের করবেন?
  • প্রশ্ন ৩১: ডাইকস্ট্রা এলগরিদম কী এবং কীভাবে ইমপ্লিমেন্ট করবেন?
  • প্রশ্ন ৩২: ট্রাই (Trie) ডাটা স্ট্রাকচার কী এবং কেন ব্যবহার করা হয়?

Top comments (0)