Thu Nguyen’s Reviews > A Common-Sense Guide to Data Structures and Algorithms: Level Up Your Core Programming Skills > Status Update

Đọc lại mà sao vẫn thấy như lần đầu đọc, ý là tui hiểu hết nhưng tui k nhớ, kiểu như chương 1 array muốn delete thì phải shift qua

Đọc tới recursion để reverse string mà Brrr??? Kiểu bảo chỉ cần tưởng tượng là ngta đã viết func cho mình r, mình chỉ cần bỏ element đầu tiên r quăng array vô, thêm element vào cuối là xong. Tới đó tui ok, hiểu. Xong ổng thêm cái base case nữa r bảo we’re done. Wtf tui thích cái approach này r, chỉ cần nghĩ đã có func mình chỉ cần xài

Chương về recursion siêu nhiều ví dụ, r lần đầu tiên tui nghe tới recursion category nữa. Kiểu lúc làm cũng nhận ra mang máng thôi chứ cũng k rút ra đc dạng vs technique để làm dạng tương tự nên cứ mò thôi. Đọc cuốn này hay quá

Giờ mới thật sự hiểu ADT là gì, vs tại sao có những data structure phải tự implement. Giờ thì biết nó chỉ là cái nature, bị contrained, còn bản chất nó vẫn là những cái kia.
Vd stack vs linter check bracket hay, tui đã từng gặp bài này trên leetcode r. Cuốn này quá đúng trình độ vs nhu cầu của tui luôn

Chương hash table hay quá, rất thiết thực luôn.
Tác giả cho use case là check xem array này có phải subarray của array kia k. R cho thêm 4 câu bài tập tự code nữa.
Từ giờ là thấy câu nào require multiple searches within an array thì nghĩ tới hash table. Vd như tìm intersect, tìm duplicate vs O(N) thay vì nested loop