Initial commit.HEADmain

1 files changed, 13 insertions, 0 deletions

diff --git a/top-interview-questions/easy/others/06_missing_number.cc b/top-interview-questions/easy/others/06_missing_number.cc
new file mode 100644
index 0000000..0487bcc
--- /dev/null
+++ b/top-interview-questions/easy/others/06_missing_number.cc
@@ -0,0 +1,13 @@
+class Solution {
+public:
+    int missingNumber(vector<int>& nums) {
+        const size_t expectedSum = nums.size() * (nums.size()+1) / 2;
+
+        size_t sum = 0;
+        for (int x : nums) {
+            sum += x;
+        }
+
+        return expectedSum - sum;
+    }
+};