done using binary search

Author: gs146

H-Index II

@@ -0,0 +1,20 @@
+class Solution {
+public:
+    int hIndex(vector<int>& citations) 
+    {
+        int low=0, high = citations.size()-1, mid;
+        int len = citations.size();
+        while(low<=high)
+        {
+            mid = (high+low)/2;
+            
+            if(citations[mid] >= len-mid) 
+                high = mid-1;
+            else
+                low = mid+1;
+        }
+        
+        int ans = len-low;
+        return ans;
+    }
+};