Anybody Knows the Logic To Find Out a Number is Perfect Square or not ?

Jun 30 2011 8:18 AM

Does Anybody Knows the Logic To Find Out a Number is Perfect Square or not ? (Other than Newtons Method or Synthetic Division Method)

For Eg:- 4, 16, 36, 64 are Perfect Squares.

I will be giving the input as 441, logic should say whether its a Perfect Square or not.

It was a question asked in Amazon Interview.