۲۵۰+ تمرین کدنویسی ساختمان داده و الگوریتم پایتون - سوالات و پاسخ‌های ۲۰۲۶ - آخرین آپدیت

سرفصل ها و درس ها

سوالات و پاسخ‌های مصاحبه آرایه‌ها و رشته‌ها Arrays & Strings - Interview Questions and Answers

• پایتون DSA: آرایه‌ها و رشته‌ها - راهنمای کامل برای مبتدیان Python DSA: Arrays & Strings – A Complete Beginner's Guide

• مجموع دو عدد (Two Sum) Two Sum

• بزرگترین زیرآرایه (Maximum Subarray) Maximum Subarray

• بهترین زمان برای خرید و فروش سهام Best Time to Buy and Sell Stock

• بررسی وجود مورد تکراری Contains Duplicate

• حاصل‌ضرب آرایه به جز خود عنصر Product of Array Except Self

• مجموع سه عدد (3Sum) 3Sum

• به دام انداختن آب باران Trapping Rain Water

• چرخاندن آرایه Rotate Array

• ادغام بازه‌ها Merge Intervals

• پیدا کردن عدد تکراری Find the Duplicate Number

• طولانی‌ترین دنباله متوالی Longest Consecutive Sequence

• بیشینه پنجره لغزان Sliding Window Maximum

• مجموع زیرآرایه برابر با K Subarray Sum Equals K

• آناگرام معتبر Valid Anagram

• طولانی‌ترین زیررشته بدون تکرار Longest Substring Without Repeating Characters

• گروه‌بندی آناگرام‌ها Group Anagrams

• جستجو در آرایه مرتب شده چرخان Search in Rotated Sorted Array

• پیدا کردن کمینه در آرایه مرتب شده چرخان Find Minimum in Rotated Sorted Array

• ظرفی با بیشترین مقدار آب Container With Most Water

• اولین عدد مثبت گم شده First Missing Positive

• انتقال صفرها Move Zeroes

• مجموع چهار عدد (4Sum) 4Sum

• بیشترین حاصل‌ضرب زیرآرایه Maximum Product Subarray

• بازی پرش (Jump Game) Jump Game

• بازی پرش ۲ Jump Game II

• ماتریس مارپیچی Spiral Matrix

• صفر کردن ماتریس Set Matrix Zeroes

• چرخاندن تصویر Rotate Image

• مثلث پاسکال Pascal's Triangle

• عنصر اکثریت Majority Element

سوالات و پاسخ‌های مصاحبه مسائل رشته‌ها String Problems - Interview Questions and Answers

• پایتون DSA: مسائل رشته‌ها - راهنمای کامل با مثال Python DSA: String Problems – Complete Guide with Examples

• پالیندروم معتبر Valid Palindrome

• معکوس کردن رشته Reverse String

• معکوس کردن کلمات در یک رشته Reverse Words in a String

• طولانی‌ترین زیررشته پالیندروم Longest Palindromic Substring

• زیررشته‌های پالیندروم Palindromic Substrings

• کدگذاری و رمزگشایی رشته‌ها Encode and Decode Strings

• کوچکترین پنجره زیررشته Minimum Window Substring

• تبدیل رشته به عدد صحیح (atoi) String to Integer (atoi)

• شمارش و بیان Count and Say

• تبدیل زیگزاگی ZigZag Conversion

• تبدیل اعداد رومی به عدد صحیح Roman to Integer

• تبدیل عدد صحیح به رومی Integer to Roman

• اولین کاراکتر منحصر به فرد در رشته First Unique Character in a String

• رشته‌های ایزومورفیک Isomorphic Strings

• الگوی کلمات Word Pattern

• پیدا کردن تمام آناگرام‌ها در یک رشته Find All Anagrams in a String

• توالی‌های تکراری DNA Repeated DNA Sequences

• طولانی‌ترین پیشوند مشترک Longest Common Prefix

• پیاده‌سازی تابع strStr() Implement strStr()

• تطبیق عبارات منظم (Regex) Regular Expression Matching

سوالات و پاسخ‌های مصاحبه لیست‌های پیوندی Linked Lists - Interview Questions and Answers

• پایتون DSA: لیست‌های پیوندی - راهنمای کامل با مثال Python DSA: Linked Lists – Complete Guide with Examples

• معکوس کردن لیست پیوندی Reverse Linked List

• ادغام دو لیست مرتب شده Merge Two Sorted Lists

• چرخه در لیست پیوندی Linked List Cycle

• چرخه در لیست پیوندی ۲ Linked List Cycle II

• حذف n-امین گره از انتها Remove Nth Node From End

• بازآرایی لیست Reorder List

• ادغام K لیست مرتب شده Merge K Sorted Lists

• کپی لیست با اشاره‌گر تصادفی Copy List with Random Pointer

• جمع دو عدد Add Two Numbers

• جمع دو عدد ۲ Add Two Numbers II

• تخت کردن لیست پیوندی دوطرفه چندسطحی Flatten a Multilevel Doubly Linked List

• چرخاندن لیست Rotate List

• تعویض گره‌ها به صورت جفتی Swap Nodes in Pairs

• معکوس کردن گره‌ها در گروه‌های k تایی Reverse Nodes in k-Group

• حذف موارد تکراری از لیست مرتب شده Remove Duplicates from Sorted List

• حذف موارد تکراری از لیست مرتب شده ۲ Remove Duplicates from Sorted List II

• لیست پیوندی پالیندروم Palindrome Linked List

• تقاطع دو لیست پیوندی Intersection of Two Linked Lists

• مرتب‌سازی لیست Sort List

• لیست پیوندی فرد و زوج Odd Even Linked List

سوالات و پاسخ‌های مصاحبه پشته‌ها و صف‌ها Stacks & Queues - Interview Questions and Answers

• پایتون DSA: پشته‌ها و صف‌ها - راهنمای کامل با مثال Python DSA: Stacks & Queues – Complete Guide with Examples

• پرانتزهای معتبر Valid Parentheses

• پشته کمینه (Min Stack) Min Stack

• دمای روزانه Daily Temperatures

• بزرگترین مستطیل در هیستوگرام Largest Rectangle in Histogram

• ارزیابی نمادگذاری پسوندی (Reverse Polish) Evaluate Reverse Polish Notation

• عنصر بزرگتر بعدی ۱ Next Greater Element I

• عنصر بزرگتر بعدی ۲ Next Greater Element II

• ناوگان خودروها Car Fleet

• تولید پرانتزها Generate Parentheses

• رمزگشایی رشته Decode String

• تعداد افراد قابل مشاهده در صف Number of Visible People in a Queue

• بیشترین مستطیل Maximal Rectangle

• حذف حروف تکراری Remove Duplicate Letters

• تصادف سیارک‌ها Asteroid Collision

• ماشین حساب ساده Basic Calculator

• ماشین حساب ساده ۲ Basic Calculator II

• پیاده‌سازی صف با استفاده از پشته‌ها Implement Queue using Stacks

• پیاده‌سازی پشته با استفاده از صف‌ها Implement Stack using Queues

• طراحی صف حلقوی Design Circular Queue

• بیشینه پنجره لغزان Sliding Window Maximum

سوالات و پاسخ‌های مصاحبه درخت‌ها و BST Trees & BST - Interview Questions and Answers

• پایتون DSA: درخت‌ها و درخت‌های جستجوی دودویی (BST) - راهنمای کامل با مثال Python DSA: Trees & Binary Search Trees (BST) – Complete Guide with Examples

• بیشینه عمق درخت دودویی Maximum Depth of Binary Tree

• معکوس کردن درخت دودویی Invert Binary Tree

• کمترین جد مشترک در BST Lowest Common Ancestor of BST

• پیمایش لایه به لایه درخت دودویی Binary Tree Level Order Traversal

• اعتبارسنجی درخت جستجوی دودویی Validate Binary Search Tree

• درخت متقارن Symmetric Tree

• مجموع مسیر Path Sum

• مجموع مسیر ۲ Path Sum II

• بیشینه مجموع مسیر در درخت دودویی Binary Tree Maximum Path Sum

• سریال‌سازی و دسریال‌سازی درخت دودویی Serialize and Deserialize Binary Tree

• ساخت درخت از پیمایش پیش‌مرتبه و میان‌مرتبه Construct Binary Tree from Preorder and Inorder

• ساخت درخت از پیمایش میان‌مرتبه و پس‌مرتبه Construct Binary Tree from Inorder and Postorder

• تبدیل درخت دودویی به لیست پیوندی Flatten Binary Tree to Linked List

• پر کردن اشاره‌گرهای راست بعدی Populating Next Right Pointers

• شمارش گره‌های درخت کامل Count Complete Tree Nodes

• نمای سمت راست درخت دودویی Binary Tree Right Side View

• مجموع اعداد ریشه تا برگ Sum Root to Leaf Numbers

• K-امین کوچکترین عنصر در BST Kth Smallest Element in BST

• حذف گره در BST Delete Node in a BST

• درج در درخت جستجوی دودویی Insert into a Binary Search Tree

• بازیابی درخت جستجوی دودویی Recover Binary Search Tree

• سارق خانه ۳ House Robber III

• قطر درخت دودویی Diameter of Binary Tree

• درخت دودویی متوازن Balanced Binary Tree

• درخت‌های یکسان Same Tree

سوالات و پاسخ‌های مصاحبه گراف‌ها Graphs - Interview Questions and Answers

• پایتون DSA: گراف‌ها - راهنمای کامل با مثال Python DSA: Graphs – Complete Guide with Examples

• تعداد جزایر Number of Islands

• کلون کردن گراف Clone Graph

• زمان‌بندی دروس Course Schedule

• زمان‌بندی دروس ۲ Course Schedule II

• جریان آب اقیانوس آرام و اطلس Pacific Atlantic Water Flow

• تعداد مؤلفه‌های متصل در گراف بدون جهت Number of Connected Components in an Undirected Graph

• بررسی درخت بودن گراف Graph Valid Tree

• مناطق محاصره شده Surrounded Regions

• پرتقال‌های فاسد Rotting Oranges

• ماتریس صفر و یک 01 Matrix

• دیوارها و دروازه‌ها Walls and Gates

• زمان تأخیر شبکه Network Delay Time

• ارزان‌ترین پرواز با حداکثر K توقف Cheapest Flights Within K Stops

• دیکشنری بیگانگان Alien Dictionary

• بازسازی برنامه سفر Reconstruct Itinerary

• پیدا کردن قاضی شهر Find the Town Judge

• ارزیابی تقسیم Evaluate Division

• نردبان کلمات Word Ladder

• نردبان کلمات ۲ Word Ladder II

• کمترین درخت پوشای (Kruskal) Minimum Spanning Tree (Kruskal's)

• کوتاه‌ترین مسیر دایکسرا Dijkstra's Shortest Path

• الگوریتم بلمن-فورد Bellman-Ford Algorithm

• الگوریتم فلوید-وارشال Floyd-Warshall Algorithm

• مرتب‌سازی توپولوژیک (DFS) Topological Sort (DFS)

• بررسی دوپارتی بودن گراف Bipartite Graph Check

سوالات و پاسخ‌های مصاحبه برنامه‌نویسی پویا Dynamic Programming - Interview Questions and Answers

• پایتون DSA: برنامه‌نویسی پویا (DP) - راهنمای کامل با مثال Python DSA: Dynamic Programming (DP) – Complete Guide with Examples

• بالا رفتن از پله‌ها Climbing Stairs

• سارق خانه House Robber

• سارق خانه ۲ House Robber II

• تعویض سکه Coin Change

• تعویض سکه ۲ Coin Change II

• طولانی‌ترین زیردنباله صعودی Longest Increasing Subsequence

• مسأله کوله‌پشتی 0/1 0/1 Knapsack

• کوله‌پشتی نامحدود Unbounded Knapsack

• طولانی‌ترین زیردنباله مشترک Longest Common Subsequence

• فاصله ویرایشی Edit Distance

• شکستن کلمات Word Break

• شکستن کلمات ۲ Word Break II

• مسیرهای منحصر به فرد Unique Paths

• مسیرهای منحصر به فرد ۲ Unique Paths II

• کمترین مجموع مسیر Minimum Path Sum

• مثلث Triangle

• بیشترین مربع Maximal Square

• افراز پالیندروم Palindrome Partitioning

• افراز پالیندروم ۲ Palindrome Partitioning II

• مجموع هدف Target Sum

• افراز مجموعه‌های با مجموع برابر Partition Equal Subset Sum

• وزن آخرین سنگ ۲ Last Stone Weight II

• رشته درهم‌تنیده Interleaving String

• زیردنباله‌های متمایز Distinct Subsequences

• ترکاندن بادکنک‌ها Burst Balloons

• بازی پرش با DP Jump Game DP

• رمزگشایی روش‌ها Decode Ways

• شمارش بیت‌ها Counting Bits

• بیشترین سود در زمان‌بندی شغل Maximum Profit in Job Scheduling

• پاکت‌های عروسک روسی Russian Doll Envelopes

سوالات و پاسخ‌های مصاحبه مرتب‌سازی و جستجو Sorting & Searching - Interview Questions and Answers

• پایتون DSA: مرتب‌سازی و جستجو - راهنمای کامل با مثال Python DSA: Sorting & Searching – Complete Guide with Examples

• پیاده‌سازی مرتب‌سازی ادغامی (Merge Sort) Merge Sort Implementation

• پیاده‌سازی مرتب‌سازی سریع (Quick Sort) Quick Sort Implementation

• پیاده‌سازی مرتب‌سازی هیپ (Heap Sort) Heap Sort Implementation

• جستجوی دودویی Binary Search

• جستجو در ماتریس دو بعدی Search a 2D Matrix

• جستجو در ماتریس دو بعدی ۲ Search a 2D Matrix II

• K-امین بزرگترین عنصر در آرایه Kth Largest Element in an Array

• مرتب‌سازی رنگ‌ها (پرچم ملی هلند) Sort Colors (Dutch National Flag)

• پیدا کردن عنصر پیک (Peak Element) Find Peak Element

• محاسبه ریشه دوم (Sqrt) Sqrt(x)

• حدس عدد (بیشتر یا کمتر) Guess Number Higher or Lower

• شمارش مجموع بازه Count of Range Sum

• شاخص H H-Index

• میانه دو آرایه مرتب شده Median of Two Sorted Arrays

• شمارش اعداد منفی در ماتریس مرتب شده Count Negative Numbers in a Sorted Matrix

• پیدا کردن اولین و آخرین موقعیت عنصر در آرایه مرتب Find First and Last Position of Element in Sorted Array

• عدد گم شده Missing Number

• پیدا کردن تمام اعداد ناپدید شده در آرایه Find All Numbers Disappeared in an Array

• مرتب‌سازی آرایه (بدون توابع داخلی) Sort an Array (Without Built-in)

• مرتب‌سازی لرزشی ۲ (Wiggle Sort II) Wiggle Sort II

بازگشت و پس‌گردش Recursion & Backtracking

• پایتون DSA: بازگشت و پس‌گردش - راهنمای کامل با مثال Python DSA: Recursion & Backtracking – Complete Guide with Examples

• زیرمجموعه‌ها Subsets

• زیرمجموعه‌ها ۲ Subsets II

• جایگشت‌ها Permutations

• جایگشت‌ها ۲ Permutations II

• مسأله N ملکه N-Queens

• مسأله N ملکه ۲ N-Queens II

• مجموع ترکیبی Combination Sum

• مجموع ترکیبی ۲ Combination Sum II

• مجموع ترکیبی ۳ Combination Sum III

• ترکیب حروف شماره تلفن Letter Combinations of a Phone Number

• جستجوی کلمه Word Search

• جستجوی کلمه ۲ Word Search II

• حل‌کننده سودوکو Sudoku Solver

• بازیابی آدرس‌های IP Restore IP Addresses

• افراز پالیندروم Palindrome Partitioning

• ترکیبات Combinations

• کد گری (Gray Code) Gray Code

• آرایش زیبا Beautiful Arrangement

• چوب‌کبریت برای مربع Matchsticks to Square

• افراز به K زیرمجموعه با مجموع برابر Partition to K Equal Sum Subsets

سوالات و پاسخ‌های مصاحبه Heapها و صف اولویت‌دار Heaps & Priority Queue - Interview Questions and Answers

• پایتون DSA: Heapها و صف اولویت‌دار - راهنمای کامل با مثال Python DSA: Heaps & Priority Queue – Complete Guide with Examples

• K عنصر پرتکرار برتر Top K Frequent Elements

• ادغام K لیست مرتب شده Merge K Sorted Lists

• پیدا کردن میانه از جریان داده Find Median from Data Stream

• K-امین بزرگترین عنصر در یک جریان Kth Largest Element in a Stream

• وزن آخرین سنگ Last Stone Weight

• زمان‌بندی وظایف Task Scheduler

• سازماندهی مجدد رشته Reorganize String

• K نقطه نزدیک‌تر به مبدأ K Closest Points to Origin

• پیدا کردن K جفت با کمترین مجموع Find K Pairs with Smallest Sums

• عدد زشت ۲ Ugly Number II

• عدد بسیار زشت Super Ugly Number

• اتاق‌های جلسه ۲ Meeting Rooms II

• کوچکترین عدد در مجموعه نامتناهی Smallest Number in Infinite Set

• بیشینه امتیاز زیردنباله Maximum Subsequence Score

• CPU تک رشته‌ای Single-Threaded CPU

• عرضه اولیه (IPO) IPO

• پیدا کردن K-امین کوچکترین فاصله جفت Find K-th Smallest Pair Distance

• شناور در آب‌های در حال بالا آمدن Swim in Rising Water

• به حداقل رساندن انحراف در آرایه Minimize Deviation in Array

• بیشترین عملکرد یک تیم Maximum Performance of a Team

سوالات و پاسخ‌های مصاحبه Trieها Tries - Interview Questions and Answers

• پایتون DSA: Trieها (درخت‌های پیشوند) - راهنمای کامل با مثال Python DSA: Tries (Prefix Trees) – Complete Guide with Examples

• پیاده‌سازی Trie Implement Trie (Prefix Tree)

• طراحی ساختار داده برای افزودن و جستجوی کلمات Design Add and Search Words Data Structure

• جستجوی کلمه ۲ Word Search II

• جایگزینی کلمات Replace Words

• جفت‌های مجموع نقشه Map Sum Pairs

• طولانی‌ترین کلمه در دیکشنری Longest Word in Dictionary

• جفت‌های شاخص یک رشته Index Pairs of a String

• سیستم پیشنهادات جستجو Search Suggestions System

• جریان کاراکترها Stream of Characters

• بیشینه XOR دو عدد در یک آرایه Maximum XOR of Two Numbers in an Array

سوالات و پاسخ‌های مصاحبه الگوریتم‌های حریصانه Greedy Algorithms - Interview Questions and Answers

• پایتون DSA: الگوریتم‌های حریصانه - راهنمای کامل با مثال Python DSA: Greedy Algorithms – Complete Guide with Examples

• بازی پرش Jump Game

• بازی پرش ۲ Jump Game II

• پمپ بنزین Gas Station

• دسته‌ای از اعداد متوالی Hand of Straights

• ادغام سه‌تایی‌ها برای تشکیل هدف Merge Triplets to Form Target Triplet

• افراز برچسب‌ها Partition Labels

• رشته پرانتز معتبر Valid Parenthesis String

• بازه‌های غیر هم‌پوشان Non-overlapping Intervals

• درج بازه Insert Interval

• کمترین تعداد تیر برای ترکاندن بادکنک‌ها Minimum Number of Arrows to Burst Balloons

• بازسازی صف بر اساس قد Queue Reconstruction by Height

• آب‌نبات Candy

• باقی‌مانده پول لیموناد Lemonade Change

• تخصیص کوکی‌ها Assign Cookies

• بزرگترین عدد Largest Number

سوالات و پاسخ‌های مصاحبه دستکاری بیت Bit Manipulation - Interview Questions and Answers

• پایتون DSA: دستکاری بیت - راهنمای کامل با مثال Python DSA: Bit Manipulation – Complete Guide with Examples

• عدد تک Single Number

• عدد تک ۲ Single Number II

• عدد تک ۳ Single Number III

• تعداد بیت‌های ۱ Number of 1 Bits

• شمارش بیت‌ها Counting Bits

• معکوس کردن بیت‌ها Reverse Bits

• عدد گم شده Missing Number

• مجموع دو عدد صحیح Sum of Two Integers

• توان دو Power of Two

• توان سه Power of Three

• توان چهار Power of Four

• AND بیتی در یک محدوده اعداد Bitwise AND of Numbers Range

• کل فاصله همینگ Total Hamming Distance

• بیشینه XOR دو عدد در یک آرایه Maximum XOR of Two Numbers in an Array

• زیرمجموعه‌ها با استفاده از Bitmask Subsets Using Bitmask

سوالات و پاسخ‌های مصاحبه ریاضیات و نظریه اعداد Math & Number Theory - Interview Questions and Answers

• پایتون DSA: ریاضیات و نظریه اعداد - راهنمای کامل با مثال Python DSA: Math & Number Theory – Complete Guide with Examples

• عدد پالیندروم Palindrome Number

• معکوس کردن عدد صحیح Reverse Integer

• عدد شاد Happy Number

• عدد فیبوناچی Fibonacci Number

• تعداد صفرهای انتهایی فاکتوریل Factorial Trailing Zeroes

• شمارش اعداد اول (غربال اراتستن) Count Primes (Sieve of Eratosthenes)

• بزرگترین مقسوم علیه مشترک (GCD) و کوچکترین مضرب مشترک (LCM) GCD and LCM

• محاسبه توان (x, n) Power(x, n)

• محاسبه ریشه دوم (Sqrt) Sqrt(x)

• شماره ستون اکسل Excel Sheet Column Number

• عنوان ستون اکسل Excel Sheet Column Title

• افزودن یک Plus One

• ضرب رشته‌ها Multiply Strings

• جمع اعداد باینری Add Binary

• تقسیم دو عدد صحیح Divide Two Integers