Salesforce | Senior Member of Technical Staff | Coding | Phone Screen

Glide typing (also called swiping) is when you type by sliding your finger across the keyboard instead of tapping each key. The swipe usually collects extra letters along the way. The system's job is to figure out the word you actually meant. The correct word should appear in the swipe trail in the right order , even if there are other letters in between. Task: Given: A swipe trail string s A dictionary of possible w...