Round 1: Mostly long telephone conversations with the recruiter, trying to learn more about me, my experiences, my tech stack, etc.

Round 2: This was a video interview with a developer from Singapore. It was the most relaxed round of them all. I was given a JavaScript compiler with no auto-correct or code completion capabilities.

The problem was simple: "Find all matches of a small string str2 in a big string str1."

I showed the most naive solution and then sequentially improved it. The interviewer wanted me to explain how it worked, so I did a little whiteboarding where I explained the whole flow of the algorithm, right down to creating hashes. Then, I had to explain the Big O notation and why it's linear.

By the time we finished the discussion, almost 45 minutes had passed. I thought I'd get another question, but that didn't happen.

Find out the length of both ends from a given node.

Find substrings (i,j) from the structure, etc.