title: Anybody Knows the Logic To Find Out a Number is Perfect Square or not?
body: <blockquote>
    <p><strong>Possible Duplicate:</strong><br>
    <a href="https://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>