CareerCup

void removeDuplicate(int lines[]){
        int i=0;
        int j=0;
        HashSet<Integer> hs = new HashSet<>();
        while(i<lines.length){
            if(hs.contains(lines[i])){
                i++;
            }else{
                lines[j] = lines[i];
                hs.add(lines[i]);
                i++;
                j++;
            }
        }
        for(int x=0;x<j;x++){
            System.out.print(lines[x]+" ");
        }
    }

void removeDuplicateLineFromFile(std::string strFileContent[],int nSize)
{
	map<std::string, int> mapFile;

	for (int i = 0; i < nSize; i++)
	{
		if (mapFile.find(strFileContent[i]) == mapFile.end())
		{
			mapFile[strFileContent[i]] = 1 ;
			//mapFile.insert(std::pair(strFileContent[i], 1));
			//mapFile.insert(strFileContent[i],1);
		}
	}
	printf("Removed duplicate result \r\n");
	map<string, int>::iterator mapIt;

	for (mapIt = mapFile.begin(); mapIt != mapFile.end() ; mapIt++)
	{
		printf("%s\r\n", mapIt->first.c_str());
	}
}


int main()
{

	std::string strFileContent[] = { {"single line"},{"double line"}, {"single line"}, {"thrible line"},{"double line"},{"single line"},{"single line"} };

	int nSize = sizeof(strFileContent) / sizeof(std::string);

	removeDuplicateLineFromFile(strFileContent, nSize);
}

// JavaScript version
class RemoveDuplicateLines {
    removeDuplicate(lines) {
        let visitedLines = {};
        let result = [];

        for(let i = 0; i < lines.length; i++) {
            if(!visitedLines[lines[i]]) {
                result.push(lines[i]);
            }
            visitedLines[lines[i]] = true;
        }

        return result;
    }
}