Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- bool additionSubArray(std::vector<int> arr)
- {
- vector<int> ans;
- set<int> s;
- if(arr.size() < 4)
- return false;
- for(int i = 0; i < (int)arr.size() - 1; ++i)
- ans.push_back(arr[i + 1] - arr[i]);
- if(ans.size() < 3)
- return false;
- for(int i = 0; i < (int)ans.size() - 1; ++i)
- s.insert(ans[i + 1] - ans[i]);
- return s.size() == 1;
- }
Advertisement
Add Comment
Please, Sign In to add comment