Leetcode Problem 842. Split Array into Fibonacci Sequence

842. Split Array into Fibonacci Sequence

Leetcode Solutions

Loop over the first half of the string to select the first number A.
Loop over the second number B starting after A and less than the remaining string length.
Ensure that A and B do not have leading zeroes unless they are zero.
Initialize a list sequence with A and B.
While there is a remaining string to process: a. Calculate the sum of the last two numbers in sequence to get C. b. Check if the remaining string starts with C. c. If it does, append C to sequence and continue. d. If not, break the loop and try a new pair of A and B.
If the sequence is valid and has more than two numbers, return sequence.
If no valid sequence is found after trying all pairs, return an empty list.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen