Advertisement
Guest User

Untitled

a guest
Mar 29th, 2020
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.59 KB | None | 0 0
  1. class Node():
  2.     def __init__(self, val, next = None):
  3.         self.val = val
  4.         self.next = next
  5.  
  6.  
  7. n1 = Node(1, Node(2, Node(3)))
  8. n2 = Node(4, Node(5, Node(9)))
  9.  
  10.  
  11. def sum_chain(n1, n2)
  12.    
  13.     def helper(n1, n2)
  14.         if n1.next and n2.next:
  15.             rest_sum, carry = helper(n1.next, n2.next)
  16.  
  17.         res_val = n1.val + n2.val + carry
  18.  
  19.         new_carry = res_val // 10
  20.         res_val = res_val % 10
  21.  
  22.         return Node(res_val, next=rest_sum), carry
  23.  
  24.     res, carry = helper(n1, n2)
  25.  
  26.     if carry == 0:
  27.         return res
  28.     else:
  29.         Node(carry, next=res)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement