Solution Class Reference

Public Member Functions
vector< int >	findThePrefixCommonArray (vector< int > &A, vector< int > &B)

Detailed Description

Definition at line 5 of file main.cpp.

Member Function Documentation

findThePrefixCommonArray()

vector< int > Solution::findThePrefixCommonArray ( vector< int > &  A, vector< int > &  B  )

inline

Definition at line 8 of file main.cpp.

    {
        set<int> seen;
        int n = (int)A.size();
        vector<int> prefix_common(n, 0);
        for (int i = 0; i < n; ++i)
        {
            if (!seen.empty() && seen.find(A[i]) != seen.end())
                prefix_common[i]++;
            else
                seen.insert(A[i]);
            
            if (!seen.empty() && seen.find(B[i]) != seen.end())
                prefix_common[i]++;
            else
                seen.insert(B[i]);
 
            if (i != 0)
                prefix_common[i] += prefix_common[i - 1];
        }
        return prefix_common;
    }

Referenced by main().

---

The documentation for this class was generated from the following file:

• main.cpp