Good Map Approach

Author: praxton74

Fruits in basket/program.cpp

@@ -0,0 +1,22 @@
+class Solution {
+public:
+    int totalFruit(vector<int>& fruits)
+    {
+        unordered_map<int,int>mp;
+        int i=0,j=0;
+        while(j<fruits.size())
+        {
+            mp[fruits[j]]++;
+            if(mp.size()>2)
+            {
+                if(--mp[fruits[i]]==0)
+                {
+                    mp.erase(fruits[i]);
+                }
+                i++;
+            }
+            j++;
+        }
+        return j-i;
+    }
+};