hardArrayBacktrackingMath 0 views

24 Game

You are given an integer array cards of length 4.

You are given an integer array cards of length 4. You have four cards, each containing a number in the range [1, 9]. You should arrange the numbers on these cards in a mathematical expression using the operators ['+', '-', '*', '/'] and the parentheses '(' and ')' to get the value 24.

You are restricted with the following rules:

Return true if you can get such expression that evaluates to 24, and false otherwise.

24 Game diagram

Example 1

Input: cards = [4,1,8,7]

Output: true

Explanation: (8-4) * (7-1) = 24

Example 2

Input: cards = [1,2,1,2]

Output: false

Constraints

  • cards.length == 4
  • 1 <= cards[i] <= 9

Hints

No hints yet.

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.