Add two numbers is well known problem with multiple variations. In all cases we are asked to add two numbers digit by digit instead of a normal 'plus' operation. We'll discuss common variations and will solve the following one.
A linked-list variation of the task from Leetcode:
"You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list."
Contents:
0:00 Introduction
1:25 How we add numbers
1:51 Additional rules
3:28 Task's variations
5:02 Algorithm's walk-through
10:35 Adding link-lists
12:55 Coding
21:05 Complexity
