YOE: 3+
Work experience: Semicondcutor based MNC in India
2 Questions were asked
For the first question I was able to come up with the solution after discussing all trivial and edge cases.
For the second question I explained the approach of using DFS but couldn't complete the code. Further more he asked if there was even a better way to solve this problem. I gave him an example using Trie data structure.
Same question can be found here
https://leetcode.com/discuss/interview-experience/1379020/Google-phone-screen
Update:
Moved to Onsite