leetcode

Solution to some Leetcode problems written in C++

git clone git://git.dimitrijedobrota.com/leetcode.git

0769.cpp (286B)

1 class Solution { 2 public: 3 int maxChunksToSorted(const vector<int> &arr) const { 4 set<int> st; 5 int res = 0; 6 for (int i = 0; i < arr.size(); i++) { 7 st.insert(arr[i]); 8 if (*st.rbegin() == i) res++; 9 } 10 return res; 11 } 12 };