Whatsapp Phone Interview 2

Question

Given a string with alpha-numeric characters and parentheses, return a string with balanced parentheses by removing the fewest characters possible.

Examples

balance("()") -> "()"
balance("a(b)c)") -> "a(b)c"
balance(")(") -> ""
balance("(((((") -> ""
balance(")(())(")

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

r (int i = 0; i < s.size(); i++) {
    if () {
      ans.push_back(s[i]);
    }
  }
  */
  
  while (!sta.empty()) {
    s.erase(s.begin() + sta.top());
    sta.pop();
  }
  return s;
}