aboutsummaryrefslogtreecommitdiff
path: root/challenge-201/deadmarshal/cpp/ch-1.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-201/deadmarshal/cpp/ch-1.cpp')
-rw-r--r--challenge-201/deadmarshal/cpp/ch-1.cpp22
1 files changed, 22 insertions, 0 deletions
diff --git a/challenge-201/deadmarshal/cpp/ch-1.cpp b/challenge-201/deadmarshal/cpp/ch-1.cpp
new file mode 100644
index 0000000000..c1b8a37d4f
--- /dev/null
+++ b/challenge-201/deadmarshal/cpp/ch-1.cpp
@@ -0,0 +1,22 @@
+#include<iostream>
+#include<vector>
+#include<unordered_map>
+
+template<typename T>
+void missing_numbers(const std::vector<T> &vec)
+{
+ std::unordered_map<T,T> m{};
+ for(size_t i = 0; i < vec.size(); ++i) m[vec[i]] = 1;
+ for(size_t i = 0; i < vec.size()+1; ++i)
+ if(m[i] != 1) std::cout << i << ' ';
+ std::cout << '\n';
+}
+
+int main()
+{
+ const std::vector<int> vec1{0,1,3},vec2{0,1};
+ missing_numbers<int>(vec1);
+ missing_numbers<int>(vec2);
+ return 0;
+}
+