Company: IBM
Difficulty: medium
Balanced Bracket Sequence body { font-family: Arial, sans-serif; line-height: 1.6; margin: 20px; } .problem-container { max-width: 800px; margin: 0 auto; padding: 20px; border: 1px solid #ccc; border-radius: 8px; background-color: #f9f9f9; } h1, h2, h3 { color: #333; } .problem-description, .input-format, .output-format, .constraints, .examples { margin-bottom: 20px; } .example { background-color: #fff; padding: 15px; border: 1px solid #ddd; border-radius: 5px; margin-bottom: 15px; } pre { background-color: #f4f4f4; padding: 10px; border: 1px solid #ddd; border-radius: 5px; overflow-x: auto; } .explanation { margin-top: 10px; color: #555; } Balanced Bracket Sequence You are given a collection of strings built only from the parenthesis characters () . A string is balanced when every opening parenthesis has a matching closing parenthesis in the correct order. For each string, you may relocate at most one parenthesis from its current spot to any other position within that same string (or