#ifndef S0035_SEARCH_INSERT_POSITION_HPP
#define S0035_SEARCH_INSERT_POSITION_HPP

#include <vector>

using namespace std;

class S0035 {
 public:
  int searchInsert1(vector<int>& nums, int target);
  int searchInsert2(vector<int>& nums, int target);
};

#endif