From 6467f6669d3940cca6f7cf844b1ca68aaa1360f7 Mon Sep 17 00:00:00 2001 From: chayan das <110921638+Chayandas07@users.noreply.github.com> Date: Thu, 19 Dec 2024 21:17:45 +0530 Subject: [PATCH] Create 769. Max Chunks To Make Sorted --- 769. Max Chunks To Make Sorted | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 769. Max Chunks To Make Sorted diff --git a/769. Max Chunks To Make Sorted b/769. Max Chunks To Make Sorted new file mode 100644 index 0000000..db4c8ed --- /dev/null +++ b/769. Max Chunks To Make Sorted @@ -0,0 +1,13 @@ +class Solution { +public: + int maxChunksToSorted(vector& arr) { + int ans = 0 ; + int t = 0 ; + for(int i = 0 ; i < arr.size() ; i++){ + arr[i] -= i ; + t += arr[i] ; + if(!t) ans += 1 ; + } + return ans ; + } +};