Company: Trilogy_4july
Difficulty: medium
Add Huge Integers Problem Description You're given two huge integers represented by singly-linked lists. Each node in the linked list contains an integer value from 0 to 9999. These values are considered as blocks of exactly 4 digits when forming the complete number. For example, a list [123, 4, 5] represents the number formed by concatenating 123 , 0004 , and 0005 , which results in 12300040005 . The input numbers a and b are given without leading zeros (unless the number itself is 0, represented as [0] ). Your task is to add these two huge integers and return the result as a new singly-linked list in the same format, also without leading zeros (unless the sum is 0). Examples Example 1: Input: a = [9876, 5432, 1999], b = [1, 8001] Output: [9876, 5434, 0] Explanation: The numbers represented are 987654321999 and 18001. Their sum is 987654340000. (987654321999 + 18001 = 987654340000) Example 2: Input: a = [123, 4, 5], b = [100, 100, 100] Output: [223, 104, 105] Explanation: The numbers