FilesExpand file tree

 master

/

delete_reoccurring.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

19 lines (15 loc) · 495 Bytes

 master

/

delete_reoccurring.py

Copy path

Top

File metadata and controls

• Code
• Blame

19 lines (15 loc) · 495 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

"""

QUESTION: Given a string as your input, delete any reoccurring

character, and return the new string.

This is a Google warmup interview question that was asked duirng phone screening

at my university.

"""

# time complexity O(n)

def delete_reoccurring_characters(string):

seen_characters = set()

output_string = ''

for char in string:

if char not in seen_characters:

seen_characters.add(char)

output_string += char

return output_string