Remove duplicate characters from a given string, keeping only the first occurrences (i.e., order should not change). For example, if the input is ‘bananas,’ the output will be ‘bans.’

Question

Accepted Answer

Remove duplicate characters from a string while preserving order.

Create an empty string to hold the result.
Iterate through each character in the input string.
If the character is not already in the result string, add it.
Return the result string.

Accepted Answer

using namespace std; string solution(string s) { int hash[256] = {0}; string ans; for (auto ch : s) { if (hash[ch] == 0) { ans.push_back(ch); hash[ch]++; } else { continue; } } return ans; } int main() { string s; cin>>s; cout<

Asked in Microsoft Corporation

Remove duplicate characters from a given string, keeping only the first occurrences (i.e., order should not change). For example, if the input is ‘bananas,’ the output will be ‘bans.’

Interview Questions Asked to SDE Intern at Other Companies

Top Skill-Based Questions for Microsoft Corporation SDE Intern