Traditional solution

  1. 2 pointers
  2. Hash

Big Data

Bloom filter, refer to [Design] Big Data - Fuzzy Search url (Bloom Filter).