fork download
copy 
  1. def isPerfectSquare(num):
  2.     left=1
  3.     right = num
  4.     while left<=right:
  5.         mid=left+(right-left)//2     
  6.         sqr=mid*mid
  7.         if sqr==num:
  8.             return True
  9.         elif sqr<num:
  10.             left= mid+1
  11.         elif sqr>num:
  12.             right=mid-1
  13.     return False
  14.  
  15. print(isPerfectSquare(16))
Success #stdin #stdout 0.03s 9200KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
True
https://ideone.com/ipQCOA
language:
Python 3 nbc (python 3.7.3)
created:
15 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!