Skip to content

Latest commit

 

History

History
6 lines (5 loc) · 315 Bytes

README.md

File metadata and controls

6 lines (5 loc) · 315 Bytes

concatenated-words

  1. Using prefix tree
  2. Scan file line by line and build prefix tree and length dictionary
  3. Reverse length dictionary and find two longest concatenated words (check for is_word property)
  4. Look through length dictionary and count all concatenated words (check for is_concatenated property)