#ifndef S0022_GENERATE_PARENTHESES_HPP
#define S0022_GENERATE_PARENTHESES_HPP

#include <vector>
#include <string>
#include <cmath>

using namespace std;

class S0022 {
 public:
  vector<string> generateParenthesis(int n);
  void dfs(string current, int left, int right, vector<string> &result);
};

#endif