Breaking News: Grepper is joining You.com. Read the official announcement!

2996. Smallest Missing Integer Greater Than Sequential Prefix Sum

ASHUTOSH SHARMA answered on March 23, 2024 Popularity 1/10 Helpfulness 1/10

answer 2996. Smallest Missing Integer Greater Than Sequential Prefix Sum

2996. Smallest Missing Integer Greater Than Sequential Prefix Sum

Comment

class Solution {
public:
    int missingInteger(vector<int>& nums) {

        unordered_map<int,int>m;
        int sum=nums[0];
        int n=nums.size();
        for(int i=1;i<n;i++){

            if(nums[i]<=nums[i-1]){
                    break;
                }
            if(nums[i]==nums[i-1]+1){
                sum+=nums[i];
            }

            else
            break;
        }

        // for (int i = 1; i < n && nums[i] == nums[i - 1] + 1; i++) {
        //     sum += nums[i];
        //     }


        for(int i=0;i<n;i++){
                m[nums[i]]=i;
        }

        for(int i=0;i<n;i++){

            if(m.find(sum)==m.end()){
                return sum;
            }

            else if(m.find(sum)!=m.end()){
                while(m.find(sum)!=m.end()){
                    sum++;
                }
                return sum;
            }
             
        }
return  -1;
    }
};

Popularity 1/10 Helpfulness 1/10 Language cpp

Source: leetcode.com

Tags: c++ integer prefix-sum sequential

Link to this answer
Share Copy Link

Contributed on Mar 23 2024

ASHUTOSH SHARMA

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

2996. Smallest Missing Integer Greater Than Sequential Prefix Sum

Contents

More Related Answers

2996. Smallest Missing Integer Greater Than Sequential Prefix Sum

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.