In my experience interviewers are looking for a detailed thought process with a comparison of solutions that demonstrates your communication, not just an optimal solution. Do you provide that as well?
Yep. I always break down the solutions I purpose and ask them if they want me to code it up. I walk them through the solution. I give them trade offs between different solutions (if there is an alternative that has the same time/space complexity). Everything... :/
EDIT: But - really - I'm not looking for feedback or critiques in this format. I've done this endlessly with people online. Instead - it would be useful to me to recommend services or experiences with mock interview services. I'm having a hard time believing anyone can give me real insight here that I haven't corrected myself. (But that insight could exist through mock interviews)
My gf is a management consultant, and prepped a lot for her interviews. She learned that there is such a thing as prepping too much, as your performance can come across too stilted/canned/robotic.
Have you ever filmed your performance in a practice session?
I've given tons of mock interviews, so if you want a fresh set of eyes let me know.
EDIT: But - really - I'm not looking for feedback or critiques in this format. I've done this endlessly with people online. Instead - it would be useful to me to recommend services or experiences with mock interview services. I'm having a hard time believing anyone can give me real insight here that I haven't corrected myself. (But that insight could exist through mock interviews)