Python interview with an Amazon engineer: Closest three sum

[dds]

Lol first exam in my engineering school was actually the same question. Resolved it through dynamic prog approach. Good times..


I work with excel now in my job

[ohileshwaritagi]

Advance this person to the next round?
No
How were their technical skills?
3/4
How was their problem solving ability?
3/4
What about their communication ability?
4/4


How can someone receive a good score in three aspects and still get a no-hire decision boggles my mind.

[Youdude]

I wish had this question on my last interview

[CommitSNIPS]

Can someone explain to me why his first reasoning for time complexity is O(n^2), So there is a loop to go through the list and then put them in a hash map, and then 2 more loops, so would these two be be O(n) in total? How would that work (I am a noob to big O)

[prairiesown]

definitely overcomplicating the solution