Minimum Cost To Construct String: Python Interview with a Google Engineer
This is a mock interview with a Google engineer in Python. The question is βMinimum cost to construct a stringβ where you have to use the four given characters ABCD to construct a string with minimal cost. This would be considered a medium question, aimed at candidates with 0-2 YOE.
β€ If you like this interviewer, you can book them directly now through our showcase listings.
π Check out feedback from the Google interviewer and the full transcript at https://interviewing.io/mocks/google-python-minimum-cost-to-construct-string-2
π Sign up to book a mock interview just like this one or to watch more interviews in our showcase: https://www.interviewing.io
π Or view other python interviews: https://interviewing.io/mocks?language=python
β If youβd like to see an in-depth written solution by the interviewing.io team check it out here: https://interviewing.io/questions/minimum-cost-to-construct-string
β Disclaimer: All interviews are shared with explicit permission from the interviewer and the interviewee, and all interviews are anonymous. interviewing.io has the sole right to distribute this content.
TIMESTAMPS
00:00 β Introduction
00:51 β Question Starts: Minimum cost to construct a string
01:57 β Planning
04:55 β Discussing Brute Force Approach
07:31 β Memoization
12:58 β Python (Pseudocode) write-up of solution
37:02 β Second Question: Interesting Triplets
52:37 β Feedback and Advice