Category: Coding Interview
-
Union-Find Basics to Kruskal’s MST Implementation
Union-Find from scratch: path compression, union by rank, and implementing Kruskal's MST. The O(α(N)) trick and mistakes I made along the way.
-
Top 10 Python Interview Algorithms: BFS to DP
Master 10 interview algorithms fast: BFS, DFS, DP, binary search. Python templates, complexity cheat sheet, and the 3 patterns that solve 80%.
-
7 Python Interview Patterns: Two Pointers to Sliding Window
Stop memorizing LeetCode solutions. Master 7 interview patterns that solve 80% of algorithm questions — with O(n) complexity breakdowns.
-
Trie for Fast String Search: Autocomplete in Python
Build a trie in Python that beats naive search by 40x on prefix queries. Covers autocomplete, Word Search II, and deletion edge cases.
-
Dijkstra vs Bellman-Ford: Shortest Path Algorithm Guide
Dijkstra breaks on negative edges. Bellman-Ford runs O(VE). Pick wrong and debug for hours—here's the 30-second decision tree.
-
코딩테스트 완벽 대비 가이드: 알고리즘 유형부터 문제 풀이 전략까지
Solve Two Sum in O(n) with hash maps instead of O(n²) brute force. Compare 3 approaches with time complexity proof and LeetCode patterns.
-
백트래킹(Backtracking) 실전 풀이 전략 – N-Queen부터 순열/조합 생성까지
Solve N-Queen, permutations, and Sudoku with backtracking. Python implementations with pruning strategies that actually speed things up.
-
다이나믹 프로그래밍(DP) 패턴별 완전 정복 – Knapsack부터 비트마스킹 DP까지
Master DP patterns that solve 80% of coding interviews: Knapsack, LIS, LCS, and bitmask DP with Python code and O(n) optimizations.