Goldman Sachs | OA | SDE | Set - 50 | August 2023 | Project Estimates.

Question

 

Answer 1

   vector<int> arr = {1, 3, 5, 7, 1};

    int tar = 2;

    unordered_map<int, int> map;

    for(int i : arr) map[i]++;

 

    int ans = 0;

    for(auto it : map) {

        if(tar == 0) {

            if(it.second > 1) ans++;

        }

        else if(map.find(tar+it.first) != map.end()) ans++;

    }

    cout<<ans<<'\n';

Answer 2

Example. ->

5

1 5 3 4 2

2

3

Comments

using hashmap we can do this