jayati

Largest subarray with 0 sum

Aug 13th, 2023
259
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. class Solution{
  2.     public:
  3.     int maxLen(vector<int>&A, int n)
  4.     {  
  5.         // Your code here
  6.         unordered_map<int, int> m;
  7.         int subArraySum = 0;
  8.         int maxLength = 0;
  9.         for (int i = 0; i < n; i++)
  10.         {
  11.             subArraySum = subArraySum + A[i];
  12.             if (subArraySum == 0)
  13.                 maxLength = max(maxLength, i + 1);
  14.                
  15.             else if (m.find(subArraySum) == m.end())
  16.                 m[subArraySum] = i;
  17.                
  18.             else
  19.                 maxLength = max(maxLength, i - m[subArraySum]);
  20.         }
  21.         return maxLength;
  22.     }
  23. };
  24. https://practice.geeksforgeeks.org/problems/largest-subarray-with-0-sum/
Advertisement
Add Comment
Please, Sign In to add comment