Skip to main content

কোডিং ইন্টারভিও ক্র্যাক

 কোডিং ইন্টারভিও ক্র্যাক করার জন্য লিটকোডে হচ্ছে বেস্ট প্ল্যাটফর্ম । কিন্তু লিটকোডে হাজার হাজার প্রবলেম আছে, সব প্রবলেম তো সল্ভ করা পসিবল না , এমন কি দরকার ও নেই ।


বরঞ্চ আপনার কাজ হচ্ছে প্রবলেম সল্ভিং এর প্যাটার্নগুলো মাথায় রাখা এবং কখন কোন প্যাটার্ন ব্যবহার করা সেটা বুঝা । কিছু কিছু কমন প্যাটার্ন আছে যেগুলো থেকে ইন্টারভিও তে প্রচুর প্রশ্ন আসে ।

ডাটা স্ট্রাকচার , এলগরিদম শিখার পর এই ১৬ টা প্যাটার্ন এবং এই রিলেটেড লিটকোড প্রবলেমগুলোর সলিউশন করে ফেলবেন । তাহলে বেশিরভাগ ইন্টারভিউ তে উতরে যেতে পারবেন ।

১. স্লাইডিং উইন্ডো প্যাটার্ন
এটি সময়ের সাথে সাথে পরিবর্তিত একটি সাবসেটের ডেটা ট্র্যাক করতে ব্যবহৃত হয়, সাধারণত অ্যারে বা স্ট্রিং এর ক্ষেত্রে।

২. টু পয়েন্টার প্যাটার্ন
এই প্যাটার্নে দুটি পয়েন্টার অ্যারের ভিন্ন প্রান্ত থেকে একত্রে কাজ করে একটি সমাধানের দিকে এগিয়ে যায়।

৩. ফাস্ট & স্লো পয়েন্টার প্যাটার্ন
দুটি পয়েন্টার ভিন্ন গতিতে চলে এবং সিকোয়েন্সের মধ্যে সাইকেল শনাক্ত করতে সহায়তা করে।

৪. মার্জ ইন্টারভ্যাল প্যাটার্ন
এই প্যাটার্নটি ওভারল্যাপিং ইন্টারভ্যালগুলিকে একত্রিত করতে ব্যবহৃত হয়।

৫. সাইক্লিক সোর্ট প্যাটার্ন
এই প্যাটার্নের মাধ্যমে নির্দিষ্ট পরিসরের মধ্যে এলিমেন্টগুলিকে সাজানো হয়, যেমন মিসিং নাম্বার খোঁজার ক্ষেত্রে।

৬. ইন-প্লেস লিংকড লিস্ট রিভার্সাল প্যাটার্ন
লিংকড লিস্টকে ইন-প্লেসে রিভার্স করতে ব্যবহৃত হয়।

৭. ট্রি ব্রেডথ-ফার্স্ট সার্চ (BFS) প্যাটার্ন
একটি ট্রিতে লেভেল বাই লেভেল নোডগুলো এক্সপ্লোর করা হয়।

৮. ডেপথ-ফার্স্ট সার্চ (DFS) প্যাটার্ন
গভীরভাবে একটি ট্রি ব্রাঞ্চ অনুসন্ধান করে ব্যাকট্র্যাকিং করার আগে যতটা সম্ভর ডেপথে যাওয়া হয়।

৯. টু হিপ প্যাটার্ন
ডায়নামিক ডেটাসেট মেইনটেইন করার জন্য দুটি হিপ ব্যবহার করা হয়, যেমন একটি স্ট্রিম থেকে মিডিয়ান খোঁজার ক্ষেত্রে।

১০. সাবসেট প্যাটার্ন
সমস্ত সম্ভাব্য সাবসেট জেনারেট করা হয়, যেমন কম্বিনেশন বা পারমুটেশন সমস্যাগুলোর সমাধানে।

১১. মডিফাইড বাইনারি সার্চ প্যাটার্ন
একটি রোটেটেড বা আংশিকভাবে সাজানো অ্যারেতে এলিমেন্ট খোঁজার ক্ষেত্রে ব্যবহৃত হয়।

১২. বিটওয়াইজ XOR প্যাটার্ন
এই প্যাটার্নের মাধ্যমে জোড়া সংখ্যা সম্পর্কিত সমস্যাগুলি সমাধান করা হয়।

১৩. টপ 'K' এলিমেন্ট প্যাটার্ন
একটি ডেটাসেটে থেকে শীর্ষ K এলিমেন্ট খুঁজে বের করতে হিপ ব্যবহার করা হয়।

১৪. K-ওয়ে মার্জ প্যাটার্ন
একাধিক সাজানো অ্যারে কার্যকরভাবে মার্জ করতে ব্যবহৃত হয়।

১৫. ০/১ ন্যাপকস্যাক ডায়নামিক প্রোগ্রামিং প্যাটার্ন
এই প্যাটার্নটি রিসোর্স অ্যালোকেশনে সীমাবদ্ধতার মধ্যে অপটিমাইজেশন করা জন্য ব্যবহার করা হয়।

১৬. টপোলজিকাল সোর্ট গ্রাফ প্যাটার্ন
এটি Directed Acyclic Graphs (DAG) এর টাস্ক অর্ডার খুঁজে বের করতে ব্যবহৃত হয়।

এই পোস্টটা পার্সোনাল টাইমলাইনে অথবা বন্ধুদের সাথে শে-য়া-র করতে পারেন । ফিউচারে এটা আপনার কাজে লাগবেই নিশ্চিত করে বলা যায় ।

Comments

Post a Comment

Popular posts from this blog

Implementing Advance Query Optimization in Django ORM

 Django's ORM makes database interactions seamless, allowing developers to write queries in Python without raw SQL. However, as applications scale, inefficient queries can slow down performance, leading to high latency and database load.  This guide explores advanced query optimization techniques in Django ORM to go beyond basic CRUD (Create, Read, Update, Delete) operations and improve efficiency.  1. Use QuerySet Caching to Avoid Repeated Queries Using cache reduces redundant queries for frequently accessed data. Caching helps reduce repeated database hits. 2. Avoid .count() on Large Datasets Using .count() on large tables can be expensive Inefficient way: Optimized way ( .exists() is Faster) 3. Use Indexes for Faster Lookups Indexes speed up queries on frequently filtered fields. Add db_index=True for frequently queried fields: 4. Optimize Bulk Inserts and Updated Performing operations on multiple records one by one is inefficient. Use bulk_create() for mass insert...
Post a Comment
Read more

Django pk vs id

 Django pk VS id If you don’t specify primary_key=True for any fields in your model, Django will automatically add an IntegerField to hold the primary key, so you don’t need to set primary_key=True on any of your fields unless you want to override the default primary-key behavior. The primary key field is read-only. If you change the value of the primary key on an existing object and then save it, a new object will be created alongside the old one Example: class UserProfile ( models . Model ): name = models . CharField ( max_length = 500 ) email = models . EmailField ( primary_key = True ) def __str__ ( self ): return self . name suppose we have this model. In this model we have make email field as primary key. now django default primary key id field will be gone. It'll remove from database. we can not query as   UserProfile.objects.get(id=1) after make email as primary key this query will throw an error.  Now we have to use pk  Us...
Post a Comment
Read more

Django Optimization Processes for Write Operation for Postgresql

When optimizing a Django project for large write operations, especially when dealing with PostgreSQL, there are several strategies you can employ to reduce the time it takes to perform these operations: 1. Bulk Inserts In django, we create objects using create()  . Asynchronous version is acreate() .It's a  convenience method for creating an object and saving it all in one step.  and  These are same and equivalent. The create() method is used to create and save a single object in the database. Example: Instead of inserting one row at a time, consider using Django's bulk_create() method to insert multiple rows in a single query. This reduces the overhead of multiple database round trips. Example:  The bulk_create() method is used to create and save multiple objects in the database in a single query. It accepts a list of model instances and inserts them into the database in a single batch operation, which significantly reduces the overhead compared to individ...
Post a Comment
Read more