Amazon Interview Question: Given a stream of characters ... | Glassdoor

Interview Question

Software Development Engineer Interview(Student Candidate)

Given a stream of characters and a set of characters, find

  the shortest sequence in the stream containing all characters in the set.

Interview Answer

1 Answer


It's an online algorithm, remember the shortest sequence you've found as you search for a shorter one.

Interview Candidate on Jun 20, 2013

Add Answers or Comments

To comment on this, Sign In or Sign Up.