Google Engineer Explains - LeetCode #2 - Add Two Numbers - Solution (Python)

In this video, I discuss the solution to LeetCode #2 - Add Two Numbers. I also discuss the time and space complexity and an optimization to run time by using early exit.

01:45 Conceptual Overview
06:10 Implementation
11:19 Time and Space Complexity
14:47 Best Case Optimization

[anonlegion]

Wish there was a video of you for every question I need. Thank you!

[adelaidehu]

We need you!! come back and make more videos !!!

[laax]

It would be great if you could make a video explaining Linked List.

[glenfernandes]

Hi, Can anybody please explain why did he return dummy. next and why/how does curr return values to dummy linked list? .. Thanks.

[tubero]

Your optimization grafts the start of one linked list into the middle of an existing linked list. This is generally a very bad idea. Mutation of the original linked list or its node values now potentially changes your linked list.