Problem
Ask
Submissions

Problem: Flip Game

Medium
30 min
Understand how to apply backtracking to solve the Flip Game challenge, where you generate all possible states by flipping '++' to '--' once. This lesson helps you practice pattern recognition and recursive problem-solving useful in coding interviews.

Statement

You are playing a Flip Game with a friend.

You are given a string currentState consisting only of the characters '+' and '-'. Players take turns flipping two consecutive "++" into "--". The game ends when a player cannot make a move, at which point the other player wins.

Return all possible states of currentState after performing exactly one valid move. The answer may be returned in any order. If no valid move exists, return an empty list.

Constraints:

  • 11 \leq currentState.length 500\leq 500

  • currentState[i] is either '+' or '-'

Problem
Ask
Submissions

Problem: Flip Game

Medium
30 min
Understand how to apply backtracking to solve the Flip Game challenge, where you generate all possible states by flipping '++' to '--' once. This lesson helps you practice pattern recognition and recursive problem-solving useful in coding interviews.

Statement

You are playing a Flip Game with a friend.

You are given a string currentState consisting only of the characters '+' and '-'. Players take turns flipping two consecutive "++" into "--". The game ends when a player cannot make a move, at which point the other player wins.

Return all possible states of currentState after performing exactly one valid move. The answer may be returned in any order. If no valid move exists, return an empty list.

Constraints:

  • 11 \leq currentState.length 500\leq 500

  • currentState[i] is either '+' or '-'