I was contacted by HR over the phone.

I was scheduled for a technical telephonic interview next week.

My interview was conducted by an Asian gentleman, whose main concentration was on coding skills.

I introduced myself.

He jumped to coding questions:

• First question: Given a sorted array which has been rotated k times, what is k?
• Second question: Given a binary tree, find the maximum sum from leaf to leaf.
• Third question: Same as the second, but optimize it to work from any node to any node.