Skip to content

Practice Expression Add Operators

Read the task, work through the examples, and check your approach against the constraints. Use the original LeetCode task for coding and submissions.

Hard#282
LeetCode Problem

Expression Add Operators

MathStringBacktracking

Problem Statement

Given a string num that contains only digits and an integer target, return all possibilities to insert the binary operators '+', '-', and/or '*' between the digits of num so that the resultant expression evaluates to the target value. Note that operands in the returned expressions should not contain leading zeros. Note that a number can contain multiple digits.

Source: Expression Add Operators on LeetCode. Use the original task for its coding environment and submissions.

Examples

# Example 1

Input
num = "123", target = 6
Output
["1*2*3","1+2+3"]

# Example 2

Input
num = "232", target = 8
Output
["2*3+2","2+3*2"]

# Example 3

Input
num = "3456237490", target = 9191
Output
[]

Constraints

1 <= num.length <= 10
num consists of only digits.
-2^31 <= target <= 2^31 - 1

Related LeetCode Problems

Practice more problems similar to Expression Add Operators.

12 Integer to Roman Medium13 Roman to Integer Easy17 Letter Combinations of a Phone Number Medium22 Generate Parentheses Medium2 Add Two Numbers Medium
← Previous Perfect SquaresNext → Move Zeroes

Review your practice with PhantomCodeAI

After trying the problem yourself, use the app to discuss your approach, complexity, and edge cases.

Start Free