@kaicoding: cách giải two pointer mà 90% tutorial không dạy bạn 😮 LC #11 Container With Most Water — bài tưởng dễ nhưng interviewer hay hỏi thêm follow-up từ O(n²) xuống O(n) chỉ với 1 observation: 1️⃣ Brute Force O(n²) — nested loop check hết mọi cặp, đơn giản nhưng chậm 2️⃣ Two Pointers O(n) — start từ 2 đầu, dịch pointer thấp hơn vào trong mỗi bước — đây là cách mọi người biết 3️⃣ Two Pointers + Greedy Skip ⭐ — thay vì dịch từng bước, skip thẳng tất cả cột <= bottleneck height hiện tại — vì những cột đó chắc chắn không cho area tốt hơn while (height[left] <= h) left++; — 2 dòng này là điểm khác biệt ai đã từng bị hỏi follow-up "optimize thêm được không?" sau khi code two pointer? 🙋 #leetcode #dsa #coding #lậptrình

Kai.coding

Open In TikTok:

Region: VN

Wednesday 27 May 2026 05:42:55 GMT