An additive number is a string whose digits can be partitioned into an additive sequence.

A valid additive sequence contains at least three numbers, where every number after the first two is equal to the sum of the two immediately preceding numbers.

Given a string, num, containing only digits, determine whether it represents an additive number. Return TRUE if a valid additive sequence can be formed from the digits of num, and FALSE otherwise.

Note: Numbers in the additive sequence cannot have leading zeros. For example, the sequences 1, 2, 03 and 1, 02, 3 are both invalid.

Constraints:

• $1 \leq$ num.length $\leq 35$

• num consists only of digits.

Now, let's take a moment to make sure you've correctly understood the problem. The quiz below helps you check if you're solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.