sqrt.py

def bin_sqrt(v):
  lo, hi = 0, v
  while (hi - lo) > 1:
    mid = (hi + lo) // 2
    sqrmid = mid * mid
    if sqrmid < v:
      lo = mid
    elif sqrmid > v:
      hi = mid
    else:
      return mid
    
  return (hi + lo) // 2

def sqrt2(v):
  return [x for x in range(0, v // 2 + 1) if x * x >= v][0]

def sqrt3(v):
  return list(filter(lambda x: x*x >= v, range(0, v//2 + 1)))[0]

def sqrt4(v):
  return int(v ** 0.5)