[LeetCode] Implement Trie (Prefix Tree)

문제 링크 : https://leetcode.com/problems/implement-trie-prefix-tree/문제를 해결한 방법일반적인 트라이 구현 문제입니다.이 문제에서는 소문자로만 주어지기에 arr[26]으로도 해결할 수 있겠으나 저는 일반적인 트라이 구현 형태인 Map을 이용해서 해결했습니다. insert는 존재한다면 해당 노드를 타고 들어가고, 존재하지 않으면 새로운 노드를 만들어주면 됩니다. 그리고 마지막 노드에 해당 word의 개수를 +1해주면 됩니다.Search는 탐색하는 도중에 노드가 존재해야만 하고, 노드의 마지막에도 word의 개수가 1개 이상이어야 합니다.StartsWith는 탐색하는 도중에만 노드가 존재하면 됩니다.

포함관계이기 때문입니다....