Anybody Knows the Logic To Find Out a Number is Perfect Square or not?
<blockquote>
  <p><strong>Possible Duplicate:</strong><br>
  <a href="http://stackoverflow.com/questions/295579/fastest-way-to-determine-if-an-integers-square-root-is-an-integer">Fastest way to determine if an integer&#39;s square root is an integer</a>  </p>
</blockquote>



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

<pre><code>For Eg:- 4, 16, 36, 64 are Perfect Squares.
</code></pre>

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

<p>It was a question asked in Amazon Interview. </p>

<p>I would like to do it with out any built in functions</p>
