Word Search II
Hard · Trie · about 35 minutes
Asked at Airbnb, Amazon, Microsoft, Palantir, Pinterest, Slack, Etsy, Zillow, Asana, Discord, Duolingo, Anduril, Yelp, Match Group, Twitch.
Given a grid of letters and a list of words, return all words that can be formed by sequentially adjacent cells (horizontal/vertical), using each cell at most once per word.