آموزش مصاحبه های برنامه نویسی و کدنویسی رقابتی - پایتون

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

آرایه ها، رشته ها و مرتب سازی Arrays, Strings & Sorting

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

• حداکثر مقدار و تعداد موارد Maximum Value And Number Of Occurences

• حداکثر آنها متوالی Maximum Consecutive Ones

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

• تعداد مقادیر متمایز - راه حل 1 Number Of Distinct Values - Solution 1

• شماره واحد Single Number

• موارد تکراری را پیدا کنید Find Duplicates

• یافتن دومین بزرگترین - O(n log n) Find Second Largest - O(n log n)

• دومین بزرگترین را پیدا کنید Find Second Largest

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

• تعداد زیر رشته های باینری Count Binary Substrings

• یک به راست بچرخانید Rotate One To Right

• حداقل تفاوت مطلق Minimum Absolute Difference

• بهترین زمان برای خرید و فروش یک سهم Best Time To Buy And Sell One Stock

• افزایش سه گانه Increasing Triplet

حلقه‌های تودرتو و الگوریتم‌های Brute Force Nested Loops & Brute Force Algorithms

• Index Of Substring Index Of Substring

• طولانی ترین پیشوند مشترک رشته های متعدد Longest Common Prefix Of Multiple Strings

• الگوی زیر رشته ای مکرر Repeated Substring Pattern

• تعداد مثلث ها - O(n^3) Count Triangles - O(n^3)

• Max Sum Subray - O (n^3) Max Sum Subarray - O(n^3)

• Max Sum Subray - O (n^2) Max Sum Subarray - O(n^2)

• مجموع حداکثرهای زیربار - O (n^3) Sum Of Subarray Maximums - O(n^3)

• مجموع حداکثرهای زیربار - O (n^2) Sum Of Subarray Maximums - O(n^2)

بازگشت Recursion

• مجموع آرایه بازگشتی Recursive Array Sum

• رشته معکوس بازگشتی Recursive Reverse String

• ایجاد الگو Generate Pattern

• بازگشتی اول وقوع Recursive First Occurence

• مسطح کردن آرایه چند بعدی Flatten Multidimensional Array

عقب نشینی Backtracking

• ایجاد زیر مجموعه ها Generate Subsets

• ایجاد جایگشت Generate Permutations

• ایجاد پرانتز Generate Parentheses

• ایجاد جایگشت دره Generate Valley Permutations

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

پشته ها Stacks

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

• معکوس رشته های فرعی بین پرانتز Reverse Substrings Between Parentheses

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

• مجموع حداکثرهای زیرآره Sum Of Subarray Maximums

• K رقم را حذف کنید Remove K Digits

دو نشانگر و پنجره کشویی Two Pointers & Sliding Window

• ادغام 2 آرایه مرتب شده Merge 2 Sorted Arrays

• محصول نقطه ای بردارهای پراکنده Dot Product Of Sparse Vectors

• تعداد مثلث ها - O(n^2) Count Triangles - O(n^2)

• طولانی ترین دنباله هماهنگ - O(n^2) Longest Harmonious Subsequence - O(n^2)

• طولانی ترین دنباله هماهنگ - O(n) Longest Harmonious Subsequence - O(n)

• شمارش زیرماتریس ها با همه آنها Count Submatrices With All Ones

• زیر مجموعه مجموع داده شده (اعداد مثبت) Subarray Of Given Sum (Positive Numbers)

• زیر رشته های پالیندرومیک - راه حل 1 Palindromic Substrings - Solution 1

• زیر رشته های پالیندرومیک - راه حل 2 Palindromic Substrings - Solution 2

مبالغ جزئی Partial Sums

• حداکثر مجموع 3 زیرآرایه غیر همپوشانی - O(n^3) Maximum Sum Of 3 Non Overlapping Subarrays - O(n^3)

• حداکثر مجموع 3 زیرآرایه غیر همپوشانی - O(n^2) Max Sum Of 3 Non Overlapping Subarrays - O(n^2)

• حداکثر مجموع 3 زیرآرایه غیر همپوشانی - O(n) Max Sum Of 3 Non Overlapping Subarrays - O(n)

نمودارها Graphs

• DFS: اگر مسیر در نمودار وجود دارد را پیدا کنید DFS: Find If Path Exists In Graph

• BFS: حداقل فاصله تا هر رأس BFS: Min Distance To Every Vertex

• کوتاه ترین مسیر با رنگ های متناوب Shortest Path With Alternating Colors

• الگوریتم دایکسترا Dijkstra's Algorithm

• تعداد جزایر - قسمت 1 Number Of Islands - Part 1

• تعداد جزایر - قسمت 2 Number Of Islands - Part 2

• Word Ladder - راه حل 1 Word Ladder - Solution 1

• Word Ladder - Solution 2 - Part 1 Word Ladder - Solution 2 - Part 1

• Word ladder - راه حل 2 - قسمت 2 Word ladder - Solution 2 - Part 2

• Word ladder - راه حل 3 - قسمت 1 Word ladder - Solution 3 - Part 1

• Word ladder - راه حل 3 - قسمت 2 Word ladder - Solution 3 - Part 2

نقشه هاش Hash Maps

• یادداشت باج Ransom Note

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

• آناگرام های گروهی - راه حل 2 Group Anagrams - Solution 2

• تعداد مقادیر متمایز - راه حل 2 Number Of Distinct Values - Solution 2

• 4 مجموع 4Sum

• زیر مجموعه از مجموع داده شده Subarray Of Given Sum

حریص Greedy

• حداکثر واحد در کامیون Maximum Units On Truck

• کوکی ها را اختصاص دهید Assign Cookies

• حداکثر سود واگذاری کار Max Profit Assigning Work

• فواصل غیر همپوشانی - قسمت 1 Non-overlapping Intervals - Part 1

• فواصل غیر همپوشانی - قسمت 2 Non-overlapping Intervals - Part 2

• فواصل غیر همپوشانی - قسمت 3 Non overlapping Intervals - Part 3

• اتاق های جلسه - راه حل 1 Meeting Rooms - Solution 1

• اتاق های جلسه - راه حل 2 Meeting Rooms - Solution 2

لیست های پیوندی Linked Lists

• کپی لیست با اشاره گر تصادفی - راه حل 1 Copy List With Random Pointer - Solution 1

• کپی لیست با اشاره گر تصادفی - راه حل 2 Copy List With Random Pointer - Solution 2