AWS Engineer Gets STUMPED In Interview! | Software Engineering Mock Interviews (#004)

Table of Contents:
0:00 - Introduction
0:18 - Problem Introduction
2:28 - Clarifying Assumptions
12:07 - Beginning Code
15:33 - hasAccess() Helper
21:12 - Thinking Through the Recursion
22:26 - Re-Looking At Inputs
23:00 - Seeing an Easier Approach
24:10 - Pivoting to Bottom-Up Climb
26:28 - Building the Folder Dictionary
28:33 - Climbing the Folder Tree
31:56 - Running the Code
32:47 - Time Analysis
34:43 - Balanced Folder Tree
36:02 - Space Analysis
37:03 - Reflection
39:30 - Other Tips

Erratum:
(let us know of any errors & they will be added here)

Socials:

[nace.plesko]

Awesome video! I like how he makes sure that he is building the right thing and not just building something. Although I also got thrown of by child being on the left and parent on the right - at the beginning I understood that the parent is on the left. Anyway, it's cool to see what things he has in mind at the very beginning, like caching, the size of inputs, validation of inputs, etc. Very cool and insightful to watch!

[vineetathakur]

Love the confidence of the young boy... Samrat

[kumarashutosh]

It's more or less like "Check if Acess & Folder have got the same parent". If yes, we have access, false otherwise.

[abhiskh]

would love to see System design from Current Industry developers