Google Interview Experience for Fresher SDE - Intern, Jan 2021
This round was to test if Google should spend time in interviewing me or not. I was asked around 8 questions that any coder must know, like time complexities of various algorithms, basic understanding of trees and graphs, some concepts specific to the chosen language etc. Apart from these, there was a question to test my mental arithmetic that can be important for system design interviews.
Given a binary tree with N number of nodes, check if that input tree is Partial BST (Binary Search Tree) or not. If yes, return true, return false otherwise.
Tip 1 : Regular practice on online platforms
Tip 2 : Must do questions from geeksforgeeks.org are very helpful
Tip 3 : Experience in some team projects is a plus point
Tip 1 : Mention good projects in resume
Tip 2 : Team projects will help a lot