Say you're dealing with really long integers. They're too long to fit into a regular datatype, so linked lists are used to store them, with each node of the list containing one digit. Now the problem is, given two linked lists, i.e. two really 1/2

Question

Accepted Answer

Given two linked lists representing long integers, perform addition operation.

Traverse both linked lists simultaneously, starting from the head.
Perform addition of corresponding digits and keep track of carry.
Create a new linked list to store the result.
Handle cases where one list is longer than the other.
Handle the final carry if any.

Accepted Answer

Traverse both lists to the end and add preceding zeros in the list with lesser digits. Then call a recursive function on the start nodes of both lists which calls itself for the next nodes of both lists till it gets to the end. This function creates a node for the sum of the current digits and returns the carry.

Say you're dealing with really long integers. They're too long to fit into a regular datatype, so linked lists are used to store them, with each node of the list containing one digit. Now the problem is, given two linked lists, i.e. two really 1/2

Top Amazon Software Development Engineer Intern interview questions & answers

Popular interview questions of Software Development Engineer Intern

Top HR questions asked in Amazon Software Development Engineer Intern