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