How my 2yo taught me constraint solving

Time Complexities Reference Charts

Khái niệm độ phức tạp thời gian (time complexities) rất quan trọng trong lập trình thi đấu. Nếu chưa nắm vững cách xác định độ phức tạp của thuật toán, bạn sẽ gặp khó khăn trong việc lựa chọn giải pháp tối ưu.

Lập trình viên cần tham khảo bảng so sánh thời gian chạy của các thuật toán để tối ưu hóa hiệu suất trong các vấn đề đòi hỏi tính chính xác và hiệu suất cao, đặc biệt là trong các cuộc thi lập trình.

Day 5: Two Pointers — Move Zeroes

Bài tập hôm nay trong series #MasterDSA sử dụng kỹ thuật hai con trỏ (two pointers) để di chuyển tất cả các số 0 về cuối mảng mà không thay đổi thứ tự tương đối của các phần tử khác.

Lập trình viên nên đọc bài này để hiểu cách áp dụng hai con trỏ hiệu quả trong việc xử lý vấn đề không cần sắp xếp, giúp tối ưu hóa thời gian và không gian khi giải quyết các vấn đề như di chuyển các phần tử không cần thiết trong mảng.

You Don’t Need 300 LeetCode Problems for a Mobile Interview

Bài viết khuyên rằng không cần luyện 300 bài LeetCode cho phỏng vấn mobile, thay vào đó nên tập trung vào các mock interview thực tế và phản hồi cá nhân hóa về iOS, Swift, Android và kỹ thuật.

Nếu bạn đang chuẩn bị cho cuộc phỏng vấn kỹ thuật cho vị trí lập trình viên mobile, bài viết này sẽ giúp bạn tiết kiệm thời gian và hiệu quả hơn bằng cách tập trung vào các kỹ năng thực tế của iOS/Swift và Android mà các nhà tuyển dụng thực sự quan tâm.

Following the questions where they lead

Bài viết giới thiệu về PGS. Bailey Flanigan tại MIT, tập trung vào nghiên cứu của cô về các phương pháp tính toán phức tạp nhằm thúc đẩy nền dân chủ phát triển.

Đọc bài này để hiểu cách các phương pháp tính toán tiên tiến có thể giải quyết những thách thức thực tế trong việc cải thiện và bảo vệ hệ thống dân chủ thông qua các giải pháp khoa học dữ liệu và công nghệ.

Max Absolute Difference of Two Subarrays (Kadane's Algorithm)

Tìm hiệu tuyệt đối lớn nhất giữa hai subarray không chồng lấn trong mảng bằng cách sử dụng thuật toán Kadane's và bốn mảng phụ, với độ phức tạp O(n).

Lập trình viên nên đọc bài này để tìm hiểu cách tối ưu giải quyết vấn đề tìm giá trị lớn nhất của hiệu tuyệt đối giữa hai đoạn mảng không chồng chéo trong thời gian O(n) bằng cách áp dụng thuật toán Kadane và các mảng trợ giúp, giúp nâng cao hiệu suất cho các trường hợp xử lý dữ liệu lớn.

MIT Complexity Theorist On Leetcode

MIT professor and Gödel Prize winner Ryan Williams discusses computational complexity theory in an interview that starts with the classic 3SUM LeetCode problem. He explains the O(N²) two-pointer solution and then describes how algorithms beating N² work via group-based finger search with preprocessing. The conversation covers fine-grained complexity theory, reductions between problems like Subset Sum and 2SUM, the Strong Exponential Time Hypothesis (SETH) and why Williams personally doubts it, hot takes on P vs NP (80% confidence they differ), EXP vs NEXP, and NEXP vs coNEXP. Williams also explains his breakthrough result showing any time-T algorithm can be simulated in space √T, building on Cook and Mertz's tree evaluation work using XOR-based memory tricks instead of write-to-blank-only approaches.

Day 149 of Learning Java & DSA: Understanding Doubly Linked Lists

An introductory exploration of Doubly Linked Lists in Java, covering the node structure with prev and next references, advantages over Singly Linked Lists (bidirectional traversal), limitations (extra memory, two-pointer updates), and time/space complexity. Written as a learning journal entry by a beginner studying DSA.