DIY: 24 Game
Solve the interview question "24 Game" in this lesson.
We'll cover the following
Problem statement
Suppose you are given an integer list, cards
, of length 4. Each one of the four cards contains a number in the range [1, 9]. You have to check if an arithmetic expression formed by an interleaving of these cards with the operations '+'
, '-'
, '*'
, and '/'
evaluates to 24.
You are restricted by the following rules:
- The division operator
'/'
represents real division, not integer division. - Every operation done is between two numbers. In particular, we cannot use
'-'
as a unary operator. - You cannot concatenate numbers together
For example, if
cards = [1, 2, 1, 2]
, the expression12 + 12
is not valid.
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.