Google is actively seeking software engineers, so it's not difficult to get an interview. However, don't let that trick you into believing the interview process is easy. They're looking for engineers who have both good analytical and design skills.

Once you're set up with a recruiter, he'll be your point of contact for scheduling interviews. You'll first be given a phone interview, and if you pass that, they'll bring you on-site for several one-on-one interviews.

Given a sorted matrix where the number below and right of you will always be bigger, write an algorithm to find if a particular number exists in the matrix. What is the running time of your algorithm?