Find the first letter in a string that does not have a pair.

Question

Sigiloso · Accepted Answer

#include 

char getFirstNonRepChar(std::string& input)
{
	int str_Len = input.length();

	// Build a Hash Map Table
	std::map char_map;

	for(int i=0; i(input[i],1));
	}

	for(int i=0; i< str_Len; i++)
	{
		if(char_map[input[i]] == 1)
			return input[i];
	}
}

int main()
{
	std::string input = "teeter";
	char result = getFirstNonRepChar(input);
	std::cout << result <

Dima · Answer

Sigiloso · Answer

Create a histogram and do a two time pass.

Meta

Pergunta de entrevista da empresa Meta

Respostas da entrevista

Empresas seguidas

Buscas de vagas