Sqrt(x) - Google Interview Questions - LeetCode 69 Solution - C++

LeetCode solution to the Google interview question Sqrt(x) in C++ (easy difficulty level).

[krishnamoorthi]

Wow that is a cool trick, Since we are using the else case, there is no need to worry about the number not being its exact square root.