PayPal Interview Question
1. Mirror a given binary tree 2. Check if a given binary tree is BST 3. Right view of binary tree 4. Lowest common ancestor of 2 children in binary tree -- after all these answers he got mischievous and started acting like a moron -- :-) 5. reverse link list k nodes from beginning and end ie. 1 2 3 4 5 6 7 8 9 if k=3 => 3 2 1 4 5 6 9 8 7 when I answered this he got completely frustrated ( get 2 linsts as 1 2 3 and 7 8 9 and reverse them and point there ends to respective nodes ... like point 1 list end to 4 and 6 next to head of 2nd list) Of-course this requires some amount of code to look around for edge cases which makes it complex, and this part he never understood even when I proved by dry-running all cases. 6. Design and implement google maps api.
Interview Answer
Anonymous
Through questions like this, interviewers are mostly trying to test your skillset (and its relevance to the role) as robustly as possible, so be prepared for multiple offshoots and followups. It could be a useful exercise to do mocks with friends or colleagues in PayPal to get a real sense of what the interview is actually like. Alternatively Prepfully has a ton of PayPal MTS1 Software Engineer experts who provide mock interviews for a pretty reasonable amount. prepfully.com/practice-interviews