diff --git a/41. First Missing Positive b/41. First Missing Positive new file mode 100644 index 0000000..af4a3e2 --- /dev/null +++ b/41. First Missing Positive @@ -0,0 +1,20 @@ +class Solution { +public: + int firstMissingPositive(std::vector& nums) { + int n = nums.size(); + unordered_map mp; + // Finding the maximum element in nums + int maxi = *max_element(nums.begin(), nums.end()); + // Populating the unordered_map with values from nums + for(auto &num : nums){ + mp[num] = true; + } + // Checking for the first missing positive integer + for(int i=1; i