@devstep2108: Rùa và Thỏ chạy quanh sân, Thỏ nhanh gấp đôi. Thỏ có đuổi kịp Rùa không? 🐢🐇 Bạn trả lời "Có" ngay, vì chạy vòng thì kiểu gì cũng gặp. Còn đường thẳng thì không bao giờ. Đó chính là THUẬT TOÁN RÙA VÀ THỎ (Floyd Cycle Detection), và trong code nó chỉ là MỘT dòng: if rua is tho 😎 👉 Không cần nhớ hết mọi thứ mới tìm ra vấn đề. Đôi khi chỉ cần 2 người đi khác tốc độ. 1 triệu phần tử: ghi nhớ hết tốn 1 triệu ô nhớ, Rùa và Thỏ chỉ cần 2. Bạn đã từng gặp câu này khi phỏng vấn chưa? Bình luận nhé 👇 📒 Nối tiếp tập "Quy hoạch động": hôm qua dùng sổ nhớ để nhanh hơn, hôm nay bỏ luôn sổ nhớ. Follow Dev Step: mỗi ngày một bước, cùng nhau lên level! 🚀 #kienthuc #hoclaptrinh #laptrinh #congnghe #trending