A recruiter contacted me on LinkedIn. I had two phone interviews, one with the recruiter, followed by a technical coding interview on Hangouts. The whole process took one month.

It looked deceptively difficult, but the solution was so simple.

Problem analysis technique was the main point of the interview, I think. Pretty much, the interviewer had to force-feed me the answer. Once I got the logic, the coding part was less than 20 lines and very easy.