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

AnswerBot
1y

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 res...read more

Pranav Jha
9mo
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(...read more
Help your peers!
Add answer anonymously...
Microsoft Corporation SDE Intern Interview Questions
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+

Reviews

4 L+

Interviews

4 Cr+

Salaries

1 Cr+

Users/Month

Contribute to help millions
Get AmbitionBox app

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter