Problem :Write a function to find square root of a number /* Steps: Use binary search to find the square root. 1. Initialize, start = 0, end = number, mid = (start+end)/2. 2. Set prevMid = 0, as the previous mid value. 3. Find diff = absolute difference between prevMid and mid. 4. While mid is not the square root of number (i.e. mid*mid != number) and difference diff is greater than 0.0005, repeat the following steps: a. If mid*mid > number, then the square root will be less than mid. So, set end = mid. b. Else, the square root will be greater than mid. So, set start = mid. c. Set prevMid = mid d. Re-evaluate mid = (start+end)/2. e. Re-evaluate diff from prevMid and mid. */ - - - -
Personnel Reference Blog