Google Phone Interview | L3 | Munich, Germany

Applied for Google Germany, Got an interviewer from Switzerland. He asked Q1 (telephonic round) of this expierence:

https://leetcode.com/discuss/interview-experience/5720580/Google-or-SDE(L3)-or-BangaloreHyd-or-Aug-24/

First came up with recursive brute force formula, then provided Top down DP approach to enhance time and space complexity.

Result: Moved to onsite.