From dae134bab3359cba12f42e89cffc132414bdea7c Mon Sep 17 00:00:00 2001 From: Pooja Date: Tue, 8 Dec 2020 20:49:51 +0530 Subject: [PATCH] Create week1_pooja --- Week1/Missing no/week1_pooja | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 Week1/Missing no/week1_pooja diff --git a/Week1/Missing no/week1_pooja b/Week1/Missing no/week1_pooja new file mode 100644 index 0000000..5f5f359 --- /dev/null +++ b/Week1/Missing no/week1_pooja @@ -0,0 +1,16 @@ +class Solution { +public: + int missingNumber(vector& nums) { + + sort(nums.begin(), nums.end()); + int missing = 0; + + for(int i = 0; i < nums.size(); i++) + { + if(missing != nums[i]) + return missing; + missing++; + } + return missing; + } +};