You are to write a spell checker. Discuss the API, Data Structures and Algorithms.

Question

Anonymous · Accepted Answer

Did not know the answer but worked through the answer interactively with the interviewer. This was during a phone interview. Did not get the full solution, but still got accepted for the site visit.

uffe hellum · Answer

two parallel approaches are needed:

sounds like (mapping)
single typo (search by character)

Amazon

Amazon interview question

Interview Answers

Followed companies

Job searches