Word Search II
Khó⚡ Thuật toán 5000ms 256MB
Word Search II
Đề bài
Tìm tất cả từ trong grid bằng Trie + DFS.
Ví dụ
Ví dụ 1:
Input: [["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l","v"]], ["oath","pea","eat","rain"]
Output: ["oath","eat"]
Ràng buộc
- Dữ liệu đầu vào luôn hợp lệ
Case 1
Input = [["o","a","a","n"],["e","t","a","e"],["i","h","k","r"],["i","f","l","v"]]\n["oath","pea","eat","rain"]
Output = ["oath","eat"]