آموزش ۵۰ روز لیت‌کد با کاتلین: الگوریتم‌های مصاحبه برنامه‌نویسی - آخرین آپدیت

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

Introduction

• اگر توضیحات یا ویدیوی کد را متوجه نشدید چه کنید (مهم) What to do if you don't understand an explanation or code video (Important)

• استفاده از فرمت ویدیویی دوره Utilising the video format of the course

سوال آرایه مایکروسافت: ظرفی با بیشترین آب (متوسط) Microsoft Array Question: Container with most water (Medium)

• مقدمه‌ای بر مسئله Introduction to the problem

• راه حل جستجوی فراگیر Brute force solution

• بررسی گام به گام شبه‌کد pseudocode walkthrough

• درک شهودی رویکرد بهتر Better Approach intuition

• بررسی گام به گام شبه‌کد رویکرد ۲ Approach 2 Pseudocode walkthrough

• پیاده‌سازی کد Implementing the code

سوال آرایه گوگل: آرایه کوهستانی معتبر (آسان) Google Array Question: Valid mountain array (Easy)

• مقدمه‌ای بر مسئله Introduction to the problem

• چگونه به این مسئله فکر کنیم How to think about this problem

• بررسی گام به گام شبه‌کد Pseudocode Walkthrough

• پیاده‌سازی کد Implementing the code

سوال آرایه گوگل: قایق‌ها برای نجات مردم (متوسط) Google Array Question: Boats to save people (Medium)

• معرفی مسئله Problem Introduction

• چگونه به صورت شهودی به این مسئله فکر کنیم How to intuitively think about this problem

• بررسی گام به گام شبه‌کد Pseudocode Walkthrough

• پیاده‌سازی کد Implementing the code

سوال آرایه فیسبوک: انتقال صفرها (آسان) Facebook Array Question: Move Zeroes (Easy)

• درک شهودی رویکرد جستجوی فراگیر Brute force Intuition

• بررسی گام به گام شبه‌کد جستجوی فراگیر Brute force pseudocode walkthrough

• درک شهودی رویکرد بهتر Better Approach Intuition

• بررسی گام به گام شبه‌کد رویکرد بهتر Better Approach Pseudocode walkthrough

• پیاده‌سازی کد Implementing the code

سوال آرایه آمازون: طولانی‌ترین زیررشته بدون کاراکترهای تکراری (متوسط) Amazon Array Question: Longest substring without repeating characters (Medium)

• مقدمه‌ای بر مسئله Introduction to the problem

• درک شهودی رویکرد جستجوی فراگیر Brute Force Intuition

• بررسی گام به گام شبه‌کد Pseudocode walkthrough

• درک شهودی رویکرد ۲ Approach 2 Intuition

• بررسی گام به گام شبه‌کد رویکرد ۲ Approach 2 pseudocode walkthrough

• پیاده‌سازی کد Implementing the code

سوال آرایه‌ها: یافتن اولین و آخرین موقعیت یک عنصر در آرایه مرتب‌شده (متوسط) Arrays Question:Find first and last position of element in sorted Array (Medium)

• مقدمه‌ای بر مسئله و رویکرد جستجوی فراگیر Introduction to the problem and brute force approach

• بررسی گام به گام شبه‌کد جستجوی فراگیر Brute force Pseudocode walkthrough

• رویکرد ۲: درک شهودی رویکرد بهینه Approach 2: Optimal Approach intuition

• بررسی گام به گام شبه‌کد– قسمت ۱ Pseudocode walkthrough part 1

• بررسی گام به گام شبه‌کد– قسمت ۲ Pseudocode walkthrough part 2

• پیاده‌سازی کد Implementing the code

سوال آرایه گوگل: اولین نسخه خراب (آسان) Google Array question: first bad version (Easy)

• مقدمه‌ای بر مسئله و رویکرد جستجوی فراگیر Introduction To The Problem And Brute Force Approach

• درک شهودی راه‌حل بهینه Optimal Solution Intuition

• بررسی گام به گام شبه‌کد راه‌حل بهینه Optimal solution pseudocode walkthrough

• پیاده‌سازی کد Implementing the code

سوال ریاضی مایکروسافت: عدد گمشده (تقریباً آسان) Microsoft Math Question: Missing Number (Easy-ish)

• مقدمه‌ای بر مسئله Introduction to the problem

• رویکرد ۱: رویکرد جستجوی فراگیر Approach 1: Brute Force Approach

• رویکرد ۲: توضیح رویکردی بهتر Approach 2: A Better Approach Explanation

• بررسی گام به گام شبه‌کد برای رویکرد ۲ PseudoCode Walkthrough For Approach 2

• پیاده‌سازی کد Implementing the code

• رویکرد ۳: رویکرد بهینه Approach 3: Optimal Approach

• پیاده‌سازی رویکرد بهینه Implementing the optimal approach

سوال ریاضی آمازون: شمارش اعداد اول Amazon Math Question: Count Primes

• معرفی مسئله و توضیح رویکرد جستجوی فراگیر Problem Introduction And Brute Force Explanation

• بررسی گام به گام شبه‌کد برای رویکرد جستجوی فراگیر Pseudocode Walkthrough For Brute Force Approach

• رویکرد ۲: راه‌حل بهینه Approach 2: Optimal solution

• بررسی گام به گام شبه‌کد برای رویکرد بهینه Pseudocode Walkthrough For Optimal Approach

• پیاده‌سازی کد Code Implementation

سوال ریاضی Airbnb: عدد تنها Airbnb Math Question: Single Number

• مقدمه‌ای بر مسئله و رویکرد جستجوی فراگیر Introduction to the problem and brute force approach

• بررسی گام به گام شبه‌کد برای رویکرد جستجوی فراگیر Pseudocode walkthrough for brute approach

• رویکرد ۲: رویکردی بهتر Approach 2: better Approach

• پیاده‌سازی کد Implementing the code

• رویکرد ۳: رویکرد بهینه Approach 3: optimal approach

• پیاده‌سازی رویکرد بهینه Implementing the optimal approach

سوال ریاضی آمازون: بازگشت ربات به مبدأ (آسان) Amazon Math Question: Robot return to origin (Easy)

• توضیح مسئله Explaining the problem

• پیاده‌سازی کد Implementing the code

سوال ریاضی فیسبوک: جمع باینری (آسان) Facebook Math Question: Add Binary (Easy)

• مقدمه‌ای بر مسئله Introduction to the problem

• مثال‌هایی از جمع باینری Examples of binary additions

• پیاده‌سازی شبه‌کد Pseudocode Implementation

• بررسی گام به گام شبه‌کد Pseudocode Walkthrough

• پیاده‌سازی کد Implementing the code

سوال جدول‌های هش / دیکشنری‌ها گوگل: دو مجموع (آسان) Google Hash Tables / Dictionaries question: Two Sum (Easy)

• رویکرد ۱: مقدمه‌ای بر مسئله و رویکرد جستجوی فراگیر Approach 1: Introduction to the problem and brute force approach

• پیاده‌سازی شبه‌کد جستجوی فراگیر Brute force Pseudocode Implementation

• بررسی گام به گام شبه‌کد Pseudocode Walkthrough

• رویکرد ۲: توضیح رویکرد بهینه Approach 2: Optimal Approach Explanation

• بررسی گام به گام شبه‌کد Pseudocode Walkthrough

• پیاده‌سازی کد Code Implementation

سوال جدول‌های هش / دیکشنری‌ها گوگل: شامل تکراری است Google Hash Tables / Dictionaries question: Contains Duplicate

• مقدمه‌ای بر مسئله و رویکردهای متعدد Introduction to the problem and multiple approaches

• رویکرد بهینه Optimal Approach

• پیاده‌سازی کد Code Implementation

سوال جدول‌های هش / دیکشنری‌ها گوگل: عنصر اکثریت Google Hash Tables / Dictionaries question: Majority Element

• درک شهودی رویکرد ۱ Approach 1 Intuition

• بررسی گام به گام شبه‌کد رویکرد ۱ Approach 1 Pseudocode Walkthrough

• رویکرد ۲ - درک شهودی عنصر اکثریت Approach 2 - Majority Element Intuition

• پیاده‌سازی کد رویکرد ۲ Implementing Approach 2 code

• درک شهودی رویکرد ۳ - راه‌حل بهینه Approach 3 Intuition - Optimal solution

• بررسی گام به گام رویکرد ۳ - راه‌حل بهینه Approach 3 Walkthrough - Optimal solution

• پیاده‌سازی رویکرد ۳ (رویکرد بهینه) Implementing Approach 3 (optimal approach)

سوال جدول‌های هش / دیکشنری‌ها: 4sum 2 (متوسط) Hash Tables / Dictionaries question: 4sum 2 (Medium)

• توضیح جستجوی فراگیر Brute force Explanation

• بررسی گام به گام شبه‌کد جستجوی فراگیر Brute Force Pseudocode Walkthrough

• رویکرد ۲: رویکرد بهینه Approach 2: Optimal approach

• پیاده‌سازی کد Implementing the code

سوال جدول‌های هش / دیکشنری‌ها لینکدین: زیررشته با حداقل پنجره (دشوار) Linkedin Hash Tables / Dictionaries question: Minimum Window Substring (Hard)

• توضیح - زیررشته با حداقل پنجره - قسمت ۱ Explanation - Minimum Window Substring - part 1

• توضیح - زیررشته با حداقل پنجره - قسمت ۲ Explanation - Minimum window substring - part 2

• توضیح - زیررشته با حداقل پنجره - قسمت ۳ Explanation - Minimum window substring - part 3

• پیاده‌سازی شبه‌کد Pseudocode Implementation

• بررسی گام به گام شبه‌کد Pseudocode Walkthrough

• پیاده‌سازی کد - زیررشته با حداقل پنجره Code Implementation - Minimum Window Substring

سوال جدول‌های هش / دیکشنری‌ها فیسبوک: گروه‌بندی آناگرام‌ها (متوسط) Facebook Hash Tables / Dictionaries question: Group Anagrams (Medium)

• توضیح - گروه‌بندی آناگرام‌ها - متوسط #49 Explanation - Group Anagrams - Medium #49

• کدنویسی پیاده‌سازی Coding the implementation

سوال جدول‌های هش / دیکشنری‌ها مایکروسافت: کش LRU (متوسط) Microsoft Hash Tables / Dictionaries question: LRU Cache (Medium)

• مقدمه‌ای بر مسئله Introduction to the problem

• ورودی/خروجی برای مسئله Input/Output for the problem

• درک شهودی پشت مسئله Intuition behind the problem

• پیاده‌سازی شبه‌کد Pseudocode implementation

• بررسی گام به گام شبه‌کد Pseudocode Walkthrough

سوال لیست پیوندی اپل: ادغام دو لیست مرتب‌شده (آسان) Apple Linked list question: Merge Two Sorted Lists (Easy)

• توضیح - ادغام دو لیست مرتب‌شده - آسان #21 Explanation - Merge Two Sorted Lists - Easy #21

• پیاده‌سازی شبه‌کد - ادغام دو لیست مرتب‌شده - آسان #21 Pseudocode Implementation - Merge Two Sorted Lists - Easy #21

• بررسی گام به گام - ادغام دو لیست مرتب‌شده - آسان #21 Walkthrough - Merge Two Sorted Lists - Easy #21

• کد - ادغام دو لیست مرتب‌شده - آسان #21 Code - Merge Two Sorted Lists - Easy #21

سوال لیست پیوندی آمازون: حلقه در لیست پیوندی (متوسط) Amazon Linked list question: Linked list cycle (Medium)

• توضیح - حلقه در لیست پیوندی - آسان #141 Explanation - Linked List Cycle - Easy #141

• درک شهودی - حلقه در لیست پیوندی - آسان #141 Intuition - Linked List Cycle - Easy #141

• بررسی گام به گام - حلقه در لیست پیوندی - آسان #141 Walkthrough - Linked List Cycle - Easy #141

• کد - حلقه در لیست پیوندی - آسان #141 Code - Linked List Cycle - Easy #141

سوال لیست پیوندی مایکروسافت: معکوس کردن لیست پیوندی (متوسط) Microsoft Linked list question: Reverse linked list (Medium)

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

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

• پیاده‌سازی شبه‌کد و بررسی گام به گام - معکوس کردن لیست پیوندی pseudocode Implementation & Walkthrough - Reverse Linked List

• پیاده‌سازی کد - معکوس کردن لیست پیوندی Implementing the code - Reverse Linked List

سوال لیست پیوندی ادوبی: جمع دو عدد (متوسط) Adobe Linked list question: Add two numbers (Medium)

• توضیح - جمع دو عدد Explanation - Add Two Numbers

• درک شهودی - جمع دو عدد Intuition - Add Two Numbers

• پیاده‌سازی شبه‌کد - جمع دو عدد Pseudocode Implementation - Add Two Numbers

• بررسی گام به گام - جمع دو عدد Walkthrough - Add Two Numbers

• کد - جمع دو عدد Code - Add Two Numbers

سوال لیست پیوندی: حذف گره N-ام از انتهای لیست (متوسط) Linked list question: Remove Nth node from end of list (Medium)

• توضیح - حذف گره N-ام از انتهای لیست Explanation - Remove Nth Node From End of List

• درک شهودی - حذف گره N-ام از انتهای لیست Intuition - Remove Nth Node From End of List

• بررسی گام به گام - حذف گره N-ام از انتهای لیست Walkthrough - Remove Nth Node From End of List

• توضیح رویکرد ۲ - حذف گره N-ام از انتهای لیست Approach 2 Explanation - Remove Nth Node From End of List

• بررسی گام به گام رویکرد ۲ - حذف گره N-ام از انتهای لیست Approach 2 Walkthrough - Remove Nth Node From End of List

• کد - حذف گره N-ام از انتهای لیست Code - Remove Nth Node From End of List

سوال لیست پیوندی: لیست پیوندی فرد و زوج (متوسط) Linked list question: Odd Even linked list (Medium)

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

• درک شهودی - لیست پیوندی فرد و زوج Intuition - Odd Even Linked List

• پیاده‌سازی - لیست پیوندی فرد و زوج Implementation - Odd Even Linked List

• بررسی گام به گام - لیست پیوندی فرد و زوج Walkthrough - Odd Even Linked List

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

سوال بک‌ترکینگ فیسبوک: زیرمجموعه‌ها (متوسط) Facebook Backtracking question: Subsets (Medium)

• توضیح - زیرمجموعه‌ها Explanation - Subsets

• توضیح راه‌حل آبشاری - زیرمجموعه‌ها Cascading solution explanation - Subsets

• بررسی گام به گام راه‌حل آبشاری - زیرمجموعه‌ها Cascading solution walkthrough - Subsets

• توضیح رویکرد ۲ بک‌ترکینگ - زیرمجموعه‌ها Backtracking Approach 2 explanation - Subsets

• پیاده‌سازی کد Implementing the code

سوال بک‌ترکینگ آمازون: ترکیب حروف یک شماره تلفن (متوسط) Amazon Backtracking question: Letter Combination of a Phone Number (Medium)

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

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

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

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

سوال بک‌ترکینگ اوبر: جمع ترکیبی (متوسط) Uber Backtracking question: Combination Sum (Medium)

• توضیح مسئله Explanation the problem

• درک شهودی پشت مسئله Intuition behind the problem

• بررسی گام به گام شبه‌کد Walkthrough over the pseudocode

• پیاده‌سازی کد Implementing the code

سوال بک‌ترکینگ بلومبرگ: افراز پالیندروم (متوسط) Bloomberg Backtracking question: Palindrome Partitioning (Medium)

• درک شهودی مسئله Problem Intuition

• پیاده‌سازی شبه‌کد Pseudocode implementation

• بررسی گام به گام شبه‌کد Walkthrough over pseudocode

• پیاده‌سازی کد Implementing the code

سوال درخت‌ها مایکروسافت: درختان متقارن (آسان) Microsoft Trees question: Symmetric Trees (Easy)

• توضیح مسئله Explaining the problem

• درک شهودی پشت مسئله Intuition behind the problem

• بررسی گام به گام شبه‌کد Walkthrough over pseudocode

• پیاده‌سازی کد Implementing the code

سوال درخت‌ها گوگل: حداکثر عمق یک درخت باینری (آسان) Google Trees question: Maximum Depth of a Binary Tree (Easy)

• توضیح مسئله Explaining the problem

• درک شهودی و پیاده‌سازی شبه‌کد Intuition and pseudocode implementation

• بررسی گام به گام شبه‌کد Walkthrough over pseudocode

• پیاده‌سازی کد واقعی Implementing the real code

سوال درخت‌ها آمازون: مجموع مسیر (آسان) Amazon Trees question: Path Sum (Easy)

• توضیح مسئله Explaining the problem

• درک شهودی پشت مسئله Intuition behind the problem

• بررسی گام به گام شبه‌کد Walkthrough over pseudocode

• کدنویسی راه‌حل Coding the solution

سوال درخت‌ها فیسبوک: پایین‌ترین جد مشترک یک درخت باینری (متوسط) Facebook Trees question: Lowest Common Ancestor of a Binary Tree (Medium)

• توضیح مسئله Explaining the problem

• درک شهودی پشت مسئله Intuition behind the problem

• پیاده‌سازی شبه‌کد Pseudocode implementation

• بررسی گام به گام شبه‌کد Walkthrough over psuedocode

• پیاده‌سازی کد Coding Implementation

سوال درخت‌ها گوگل: K-امین کوچکترین عنصر در یک BST (متوسط) Google Trees question: Kth Smallest Element In a BST (Medium)

• توضیح مسئله و رویکرد جستجوی فراگیر Explaining the problem and brute force approach

• توضیح راه‌حل بهینه‌سازی‌شده Optimised Solution Explanation

• پیاده‌سازی کد Implementing the code

سوال درخت‌ها مایکروسافت: سریالی‌سازی و دی‌سریالی‌سازی درخت باینری (دشوار) Microsoft Trees question: Serialise And Deserialise Binary Tree (Hard)

• توضیح "سریالی‌سازی" Explaining the "Serialisation"

• بررسی گام به گام شبه‌کد (سریالی‌سازی) Walkthrough over pseudocode (Serialisation)

• توضیح "دی‌سریالی‌سازی" Explaining the "Deserialisation"

• بررسی گام به گام شبه‌کد (دی‌سریالی‌سازی) Walkthrough over pseudocode (Deserialisation)

سوال درخت‌ها مایکروسافت: حداکثر مجموع مسیر در درخت باینری (دشوار) Microsoft Trees question: Binary Tree Maximum Path Sum (Hard)

• توضیح مسئله Explaining the problem

• درک شهودی پشت مسئله Intuition behind the problem

• بررسی گام به گام شبه‌کد Walkthrough over pseudocode

• کدنویسی راه‌حل Coding the solution

سوال پشته گوگل: پشته حداقل (آسان) Google Stack Question: Min Stack (Easy)

• توضیح جستجوی فراگیر Brute force explanation

• بررسی گام به گام شبه‌کد Walkthrough over pseudocode

• توضیح راه‌حل بهینه Optimal solution explanation

• پیاده‌سازی کد Implementing the code

سوال پشته آمازون: پرانتزهای معتبر (آسان) Amazon Stack Question: Valid Parenthesis (Easy)

• توضیح مسئله Explaining the problem

• درک شهودی پشت این مسئله Intuition behind this problem

• پیاده‌سازی شبه‌کد Pseudocode Implementation

• بررسی گام به گام شبه‌کد Walkthrough over the pseudocode

• پیاده‌سازی کد Implementing the code

سوال پشته اپل: پیمایش سطحی درخت باینری (متوسط) Apple Stack Question: Binary Tree Level Order Traversal (Medium)

• توضیح مسئله Explaining the problem

• بررسی گام به گام شبه‌کد Walkthrough over pseudocode

• پیاده‌سازی کد Implementing the code

سوال صف مایکروسافت: پیمایش سطحی زیگزاگی درخت باینری (متوسط) Microsoft Queue Question: Binary Tree Zigzag Level Order Traversal (Medium)

• توضیح مسئله Explaining the problem

• درک شهودی پشت مسئله Intuition behind the problem

• بررسی گام به گام شبه‌کد Walkthrough over pseudocode

• توضیح راه‌حل بهینه Optimal solution explanation

• بررسی گام به گام شبه‌کد راه‌حل بهینه Optimal solution pseudocode walkthrough

• پیاده‌سازی کد Implementing the code

سوال پشته: پیمایش پس‌ترتیبی درخت باینری (متوسط) Stack Question: Binary Tree Postorder Traversal (Medium)

• توضیح مسئله Explanation of the problem

• پیاده‌سازی کد Implementing the code

سوال برنامه‌نویسی پویا گوگل: سارق خانه (آسان) Google Dynamic Programming Question: House Robber (Easy)

• توضیح پشت مسئله Explanation behind the problem

• درک شهودی پشت مسئله Intuition behind the problem

• رویکرد دوم: برنامه‌نویسی پویای از پایین به بالا (Bottom Up) 2nd Approach: Bottom Up dynamic programming

• بررسی گام به گام پشت شبه‌کد Walkthrough behind pseudocode

• پیاده‌سازی کد Implementing the code

سوال برنامه‌نویسی پویا فیسبوک: بهترین زمان برای خرید و فروش سهام (آسان) Facebook Dynamic Programming Question: Best Time To Buy And Sell Stocks (Easy)

• توضیح پشت مسئله Explanation behind the problem

• درک شهودی پشت مسئله Intuition behind the problem

• بررسی گام به گام شبه‌کد Walkthrough over pseudocode

• توضیح راه‌حل بهینه Optimal solution explanation

• کدنویسی راه‌حل Coding the solution

سوال برنامه‌نویسی پویا آمازون: بالا رفتن از پله‌ها (آسان) Amazon Dynamic Programming Question: Climbing Stairs (Easy)

• توضیح مسئله Explaining the problem

• درک شهودی پشت مسئله Intuition behind the problem

• پیاده‌سازی شبه‌کد Implementation the pseudocode

• توضیح رویکرد از پایین به بالا Bottom up approach explanation

• بررسی گام به گام رویکرد از پایین به بالا Bottom up approach walkthrough

• بهینه‌سازی از پایین به بالا Bottom up optimisation

• کد - بالا رفتن از پله‌ها Code - Climbing Stairs

سوال برنامه‌نویسی پویا گوگل: مسئله تعویض سکه (متوسط) Google Dynamic Programming Question: Coin Change (Medium)

• توضیح مسئله Explaining the problem

• درک شهودی پشت مسئله Intuition behind the problem

• پیاده‌سازی شبه‌کد و بهینه‌سازی Pseudocode Implementation and optimisation

• توضیح رویکرد از پایین به بالا Bottom up approach explanation

• پیاده‌سازی کد Implementing the code

سوال برنامه‌نویسی پویا بلومبرگ: مسیرهای یکتا (متوسط) Bloomberg Dynamic Programming Question: Unique Paths (Medium)

• توضیح مسئله Explaining the problem

• پیاده‌سازی شبه‌کد و بررسی گام به گام Pseudocode Implementation and walkthrough

• پیاده‌سازی کد Implementing the code

سوال برنامه‌نویسی پویا مایکروسافت: طولانی‌ترین زیررشته پالیندرومیک (متوسط) Microsoft Dynamic Programming Question: Longest Palindromic Substring (Medium)

• توضیح مسئله Explanation of the problem

• درک شهودی اولیه پشت مسئله Initial Intuition behind the problem

• بهینه‌سازی راه‌حل قبلی Optimising the previous solution

• پیاده‌سازی شبه‌کد Pseudocode Implementation

• بررسی گام به گام شبه‌کد Walkthrough over pseudocode

• پیاده‌سازی کد Implementing the code

سوال برنامه‌نویسی پویا آمازون: جمع‌آوری آب باران (دشوار) Amazon Dynamic Programming Question: Trapping Rain Water (Hard)

• توضیح مسئله Explaining the problem

• کدنویسی پیاده‌سازی Coding the implementation