Module 1 ยท Complexity and how to think out loud Lesson 3 of 15
Explaining before writing
Say the plan in plain language, get agreement, then code. Silent typing is the most common reason a technically correct candidate is rejected.
The concept
The interview is a conversation about code, not a typing test. Say the plan before the code: "I will keep two pointers, one at each end, and move the one with the smaller value until they meet โ that is O(n) time and O(1) extra space." Then write it, and they can follow every line.
Work an example on the shared screen or on paper first, step by step, and let them correct you there rather than at line twenty. If you get stuck, say what you are stuck on โ a candidate who says "I think the window contract breaks when the character repeats" is easier to help than one who stares silently.
"I will keep two pointers, one at each end.
Move the smaller one inward until they meet.
That is O(n) time and O(1) extra space."
Say it, THEN write it. Work the smallest example by hand first.
Stuck? Say what you are stuck on - silence reads as panic.Common mistakes
The mistake is silence. Silence reads as panic to an interviewer even when you are thinking clearly, and it removes the guidance they are allowed to give you. Narrate the choices โ "I am using a set here because I need to know whether I have seen the character" โ and the code becomes the easy part.
Worked example
"I will use a hash map from value to index, so for each item I check whether target minus it is already in the map โ that is O(n) time and O(n) space. Shall I write that?" is a full, close to winning answer.
Your practice task
Solve one problem out loud to a friend or a recorder, narrating every step, before writing a single line.
Do this before moving on. Reading a solution teaches the shape of it; typing it teaches you.
Key takeaway
The interview is a conversation about code, not a typing test.
Keep your place in this course
A free account saves which lessons you have finished and unlocks the certificate. The lesson itself stays free to read.
Create free account or sign inCourse complete
You finished every lesson.
Your certificate is ready, and the projects you built are the proof to attach to an application.
Almost there
15 lessons left of 15
Finish every lesson to unlock the certificate. Each one ends in a practice task โ do them and the final project brief writes itself.