They asked behavioral questions for 30-40 minutes, mostly on their Leadership Principles and one DSA question. The DSA question was a greedy question on strings. I was able to give an O(n log n) solution. However, I later realized it could have been done in O(n). But I had only 20 minutes to write the code and explain my approach.

They asked behavioral questions for 30-40 minutes, mostly on their Leadership Principles and one DSA question. The DSA question was a greedy question on strings. I was able to give an O(n log n) solution. However, I later realized it could have been done in O(n). I had 20 minutes to write the code and explain my approach.