Approach 1: Trie
- Time:O(\Sigma \texttt{words[i]})
- Space:O(\Sigma \texttt{words[i]})
C++ |
---|
|
JAVA |
---|
|
Python |
---|
|
Approach 2: C++ string_view
- Time:O(|\texttt{words}| \cdot |\texttt{words[i]}|^2)
- Space:O(|\texttt{words}| \cdot |\texttt{words[i]}|)
C++ |
---|
|