Apple - Phone Screen

Round 1

Questions:

1. Longest Substring Without Repeating Characters

   • Asked variations on this problem:
     • What if I want to return the first, or last match?
     • What if I want to return all matches (but the longest)?

2. How would you find words in a string?

   • I believe they were looking for a Trie data structure.
   • Didn't have a lot of time; this was only a discussion section.