Leetcode - 336. Palindrome Pairs

문제: 단어리스트에서 words[i] + word[j]가 펠린드롬이 되는 모든 인덱스 조합(i,j)를 구하라. 트라이를 사용하면 아무래도 시간복잡도가 찾고자하는 문자열이 길이이기 때문에 앞서 풀어본 브루트포스의 시간복잡도 문제를 해결할 수 있을 것이다. 시간복잡도가 O(n)인 상태에서 풀기 위해서는 모든 입력값을 트라이로 만들어두고 딱 한 번씩만 탐색하는 문제로 변형할 것이다. 펠린드롬을 판...

algorithmtrialgorithm