⚡️ Tryprepforge
Backend Engineering Mid-Level programming

LeetCode #293 - Flip Game Given a string that contains only these two characters: "+" and "-", you need to reverse the signs of the string's segments. A segment is defined as consecutive characters of the same type. You need to generate all possible states after flipping the signs of segments. When you flip a segment, you change the '+'s to '-'s and vice versa. Return the list of all possible states in any order. **Input:** "++--" **Output:** [ "++++", "+--+", "-++-", "-+--", "--++", "----" ] **Constraints:** - The input string will only contain characters '+' and '-'. - The length of the string will be in the range [1, 20].

Suggested Answer

Practice More Questions Like This

Generate unlimited interview questions with structured answers, code formatting, and immersive audio explanations.

No credit card required

More Backend Engineering Interview Prep

Link copied to clipboard