[Hacker Rank] Organizing Containers of Balls

Organizing Containers of Balls

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
string organizingContainers(vector<vector<int>> container) {
unordered_map<int, int> mp;
int m = container[0].size();
vector<int> counter(m, 0);
for(auto& c : container) {
int sum = 0;
for(int i = 0; i < m; i++) {
sum += c[i];
counter[i] += c[i];
}
mp[sum]++;
}
for(int i = 0; i < m; i++) {
if(!mp[counter[i]]) return "Impossible";
mp[counter[i]]--;
}
return "Possible";
}
Author: Song Hayoung
Link: https://songhayoung.github.io/2022/06/06/PS/HackerRank/organizing-containers-of-balls/
Copyright Notice: All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.