We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Data Structures
  3. Trie
  4. No Prefix Set
  5. Discussions

No Prefix Set

  • c_coemer
     + 0 comments

    Dumb question dumb answer. Passes all tests though.

    def noPrefix(words):
    # Write your code here
    content = {}
    subs = {}
    for word in words:
        content[word] = content.get(word, 0) + 1
        for i in range(len(word)-1):
            subs[word[:i+1]] = 1
        if word in subs:
            print('BAD SET')
            print(word)
            return
        for i in range(len(word)):
            if word[:i+1] in content:
                if i == len(word)-1:
                    if content[word] > 1:
                        print('BAD SET')
                        print(word)
                        return
                else:
                    print('BAD SET')
                    print(word)
                    return
    print('GOOD SET')