From a81ad380d1f779a06ad75e771b63854fc2cb550a Mon Sep 17 00:00:00 2001 From: vllavanya <65501898+vllavanya@users.noreply.github.com> Date: Mon, 23 Nov 2020 17:11:57 +0000 Subject: [PATCH] Update Exercise001.java --- .../exercise001/Exercise001.java | 25 +++++++++++++++++-- 1 file changed, 23 insertions(+), 2 deletions(-) diff --git a/src/main/java/com/techreturners/exercise001/Exercise001.java b/src/main/java/com/techreturners/exercise001/Exercise001.java index 8c5931d..3522d8f 100644 --- a/src/main/java/com/techreturners/exercise001/Exercise001.java +++ b/src/main/java/com/techreturners/exercise001/Exercise001.java @@ -11,7 +11,28 @@ public class Exercise001 { // Good luck! public int singles(int [] arr){ - // Add your code here! - return 0; + Map freqMap = new HashMap(); + + if (arr.length == 0) + return -1; + + for (int i = 0; i < arr.length; i++) { + if (freqMap.containsKey(arr[i])) { + int value = freqMap.get(arr[i]); + value = value + 1; + freqMap.put(arr[i], value); + } else { + freqMap.put(arr[i], 1); + } + } + int sum = 0; + for (Entry entry : freqMap.entrySet()) { + if (entry.getValue() == 1) { + sum = sum + entry.getKey(); + } + } + + return sum; + } }