When someone drags their finger across a phone’s keyboard, we can record the letters they intersected, creating a swype path.
Given a swype path and a list of words, write a function to guess what the user is trying to type.
Example:
Inputs: "bjiojbfdsaq" ["boba", "tea", "apple"]
Output: "boba"This problem asks you to identify the intended word from a list of candidates using a recorded swype path from a phone keyboard. A typical solution is to compare each candidate against the path using keyboard-coordinate mapping, subsequence-style matching, or a traversal over possible letter transitions. In the example, the path "bjiojbfdsaq" matches "boba", so the task is to select the word that best fits the observed swipe sequence.
END
