Samsung Electronics interview question

DFS, BFS, Backtracking , Hash and Trie