Linked List Sum | Dataford Interview Questions

Write a function to find the sum of two numbers represented as linked lists, returning the result as a new linked list. Each node stores one decimal digit, and digits are stored in reverse order, with the ones digit first. Return a newly allocated list and do not modify either input. For example, [2,4,3] plus [5,6,4] produces [7,0,8]. Inputs contain at least one node and represent nonnegative integers.

Constraints

Each linked list contains at least one node.
Each node value is an integer from 0 through 9.
The lists represent nonnegative integers in reverse digit order.
Return a new linked list without modifying either input list.

Function Signature

def add_two_numbers(l1, l2):

Your question is Linked List Sum. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Constraints

Each linked list contains at least one node.
Each node value is an integer from 0 through 9.
The lists represent nonnegative integers in reverse digit order.
Return a new linked list without modifying either input list.

Function Signature

def add_two_numbers(l1, l2):

Your question is Linked List Sum. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.