If the characters are within ASCII, then you can consider using an Array in which the index is the ASCII value and Array value contains how many times this character appears. Then go through the string to fill in this array.

Next go through the string the second time to print the character that appears more than once, this should give you the exact order as the original string.

Time Complexity: O(2n) = O(n)

Helpful Answer?

Yes | No

Inappropriate?

To comment on this question, Sign In with Facebook or Sign Up

You might also be interested in: Interview Questions, Software Engineer Interview Questions, Electronic Arts Interview

Electronic Arts Overview (ERTS)

Edit

Website www.ea.com

HQ Redwood City, CA

Industry

Entertainment & Games Software

Size

7,800+ Employees, $3B+ Revenue

Competitors

Nintendo, Activision, Sony Online Entertainment

Interviews by Company

Salaries by Company

Tags are like keywords that help categorize interview questions that have something in common.

About Us | Feedback | Help

Glassdoor ® is a registered trademark of Glassdoor, Inc.

Overview

Salaries

Reviews

Interviews

Photos

Jobs

Connections

46 Interview Reviews |

Interview Question for Software Engineer at Electronic Arts:

Came up with a program to take a string and printed the characters that appear more than once in the exact order as they are in the original string.

Answers & Comments (1)

Flag this {0} as inappropriate

Thank you!

Oops!