812. 24 Game (All Expressions with 4 Numbers)

Given 4 positive integers (1-13, representing cards), determine if any combination of +,-,*,/ and parentheses can produce exactly 24. Each number used exactly once. Return true/false.

Input: An array of 4 integers.

Output: Boolean.

Examples

Input: [1,2,3,4]
Output: true
Explanation: 1*2*3*4=24.

Input: [1,1,1,1]
Output: false
Explanation: No way to make 24.

Constraints

• nums.length == 4
• 1 <= nums[i] <= 13

Asked by