Replace With Factors!

Problem Description

Rishabh has given you a linked list in the form of its head node A. He has also given you an integer B.

You need to change the value of each node to its nearest multiple of B that is <= current value.

Problem Constraints

1 <= size of list <= 10⁵

1 <= value of each node <= 10⁵

1 <= B <= 10⁵

Input Format

First argument is the head pointer of linked list A.

Second argument is the integer B.

Output Format

Return the head of the changed linked list.

Example Input

Input 1:

 A = 1 -> 2 -> 3
 B = 2

Input 2:

 A = 3 -> 4 -> 5
 B = 3

Example Output

Output 1:

 0 -> 2 -> 2

Output 2:

 3 -> 3 -> 3

Example Explanation

Explanation 1:

 All numbers have been replaced by nearest multiples of 2.

Explanation 2:

 All numbers have been replaced by nearest multiples of 3.

NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.

Start solving Replace With Factors! on Interview Code Editor

Hints

Hint 1
Solution Approach
Complete Solution

Replace With Factors!

Discussion