Skip to content

Commit 5e22ad2

Browse files
author
Gonzalo Diaz
committed
[BUGFIX] [Hacker Rank] Interview Preparation Kit: Dictionaries and Hashmaps: Frequency Queries. Fixed result. Better performance, but still crashes due to timeout on last big cases.
1 parent 08a14be commit 5e22ad2

File tree

1 file changed

+5
-12
lines changed

1 file changed

+5
-12
lines changed

src/hackerrank/interview_preparation_kit/dictionaries_and_hashmaps/frequency_queries.js

Lines changed: 5 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -27,18 +27,11 @@ export function freqQuery(queries) {
2727
dataMap[data] = Math.max(0, current - 1);
2828
break;
2929
case __SELECT__: {
30-
let i = 0;
31-
const entries = Object.entries(dataMap);
32-
33-
for (const [key, value] of entries) {
34-
console.log(key, value);
35-
if (value === data) {
36-
result.push(__FOUND__);
37-
break;
38-
}
39-
i += 1;
40-
}
41-
if (i === entries.length) {
30+
// const dataValues = Object.values(dataMap);
31+
const uniqueDatavalues = new Set(Object.values(dataMap));
32+
if (uniqueDatavalues.has(data)) {
33+
result.push(__FOUND__);
34+
} else {
4235
result.push(__NOT_FOUND__);
4336
}
4437
break;

0 commit comments

Comments
 (0)