#33Recipe Nutrition Formula Builder

A nutrition planning system stores a sequence of digits representing ingredient calorie values. The system wants to explore different ways of combining these digits into numerical calorie quantities. You are given a string calorieDigits containing only digits and an integer calorieTarget.

Insert the binary operators +, -, and * between the digits, or leave some positions unchanged, to construct valid arithmetic expressions whose evaluated result is exactly calorieTarget. Return all valid expressions that evaluate to the target. An ingredient quantity formed from multiple consecutive digits is allowed, but a multi-digit quantity cannot begin with 0. The order of the digits must remain unchanged.

Multiplication follows normal arithmetic precedence, so * is evaluated before + and -. Return the expressions in any order.

Real-World Applications: Financial Formula Generation; Constraint-Based Data Analysis; Automated Formula & Rule Discovery;