From 459ae14d13db0a04101f15bd9720827a96dfc526 Mon Sep 17 00:00:00 2001 From: swayam <82804835+swayamsudha@users.noreply.github.com> Date: Thu, 28 Oct 2021 16:25:07 +0100 Subject: [PATCH] Created Sum of distinct Element in a given range --- SumOfDistinctElementOfALimitedRange.cpp | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 SumOfDistinctElementOfALimitedRange.cpp diff --git a/SumOfDistinctElementOfALimitedRange.cpp b/SumOfDistinctElementOfALimitedRange.cpp new file mode 100644 index 0000000..8d7481b --- /dev/null +++ b/SumOfDistinctElementOfALimitedRange.cpp @@ -0,0 +1,20 @@ +class Solution{ + + + public: + int sumOfDistinct(int arr[], int n) + { + int sum = 0; + for (int i = 0; i < n; i++) { + + // If element appears first time + if (arr[abs(arr[i]) - 1] >= 0) { + sum += abs(arr[i]); + arr[abs(arr[i]) - 1] *= -1; + } + } + return sum; + } + + +};