diff --git a/9 February Maximum path sum from any node b/9 February Maximum path sum from any node new file mode 100644 index 0000000..71e666c --- /dev/null +++ b/9 February Maximum path sum from any node @@ -0,0 +1,17 @@ +class Solution { +public: + long long countBadPairs(vector& nums) { + long long n = nums.size(); + long long totalPair = (n * (n - 1) / 2); + long long cnt = 0; + unordered_map mp; + for (int i = 0; i < n; i++) { + int x = nums[i] - i; + if (mp.find(x) != mp.end()) { + cnt += mp[x]; + } + mp[x]++; + } + return totalPair - cnt; + } +};