Question
Two non-negative integers are stored in linked lists where the most-significant digit comes first. Each list is given as a Python list of single decimal digits (0-9). Add the two numbers and return the sum as a Python list of digits, most-significant first, with no leading zeros (except the number 0 itself, represented as [0]). Each input list has 1 to 100 digits and never has a leading zero unless it is exactly [0].
add_two_numbers(a: list[int], b: list[int]) → list[int][[7,2,4,3],[5,6,4]]out[7,8,0,7]State your approach and its time/space complexity out loud before you optimize. Handle the edge cases (empty input, duplicates, overflow), and say why you chose this over the brute force. Green tests are the floor, not the grade.
Vibe coding: describe the solution in plain language (or narrate it) and the coach grades your approach. Generating runnable code from your description is coming next.