The recruiters are awful! Yikes.

I applied online.

After a month, a recruiter from the SFO eBay office called me and said someone from Bellevue would reach out to me 'shortly'.

After another month, the Bellevue recruiter called me and said he would schedule an interview right away.

After 2-3 weeks, another recruiter sent an email on Friday evening saying my interview was on Monday!

I hope only the recruiters department sucks this much and the engineering department is much better.

1. Find the least common ancestor (LCA) in a binary tree. The pointer from node to parent is NOT present. Design the tree node and write the method that returns the LCA.

2. Given a circularly rotated array [3 5 6 7 8 -3 -1 -1 1 2], design an algorithm to find an element in an efficient way.