Build a Fuzzy Keyword Index
Company: Workday
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Quick Answer: This question evaluates string-processing, text-indexing, approximate string-matching, and data-structure design skills for supporting many repeated queries on the same document.