Lời Mở Đầu

Nhìn chung thì giải thuật đối với bất cứ ai cũng gặp vấn đề ko ít thì nhiều ở khoản tổng hợp đc kiến thức và dạng câu hỏi (me too). Thế nên tôi đã tổng hợp lại các pattern phổ biến cho việc giải thuật dễ dàng hơn, anh em hiểu được đống pattern ấy thì cũng giải được kha khá bài thuật toán rồi, và trình code cũng lên nhiều as fuck 🐧

Acknowledgement

• educative.io - Grokking the Coding Interview Patterns

Catalog

Before we start

• Complexity - Big O Notation

Data Structure

• Linked List

• Hash Table

• Graphs & Trees

• Queue

• Stack

• Heap

• Trie

• Custom

• Disjoint Set

Algorithms

• Two Pointers

• Fast & Slow Pointers

• Sliding Window

• Merge Intervals

• Linked List's In-place Reversal

• BFS

• DFS

• Two Heaps

• K-way Merge

• Top K Elements

• Binary Search

• Subsets

• Greedy

• Backtracking

• Dynamic Programming

  • Recursive numbers

  • 0/1 Knapsack

  • Unbounded Knapsack

  • Longest common substring

  • Longest palindromic subsequence

• Cyclic sort

• Topological Sort

• Frequency Tracking

• Union Find

• Bitwise Operation