From 5edd9e39cf6a1af65984e7695fdffef12713d00b Mon Sep 17 00:00:00 2001 From: tanishagarg1803 Date: Sun, 2 Oct 2022 11:03:27 +0530 Subject: [PATCH] added new file in algorithm-cplusplus-arrays folder named repeat-and-missing-number --- algorithms/CPlusPlus/Arrays/repeat-and-missing-number.cpp | 3 +++ 1 file changed, 3 insertions(+) diff --git a/algorithms/CPlusPlus/Arrays/repeat-and-missing-number.cpp b/algorithms/CPlusPlus/Arrays/repeat-and-missing-number.cpp index 8d8c5aa8..f613428e 100644 --- a/algorithms/CPlusPlus/Arrays/repeat-and-missing-number.cpp +++ b/algorithms/CPlusPlus/Arrays/repeat-and-missing-number.cpp @@ -29,6 +29,9 @@ Then again traverse the substitute array starting from index 1 to N. If you find any index value greater than 1 that is repeating element A. If you find any index value = 0 then that is the missing element B. +Time Complexity: O(N) +Space Complexity: O(N) + */ #include