algorithm-practice/javascript/3_math-programs/squareRoot.js at main · amit265/algorithm-practice · GitHub

History

executable file

49 lines (37 loc) · 789 Bytes

Raw

// 2. Find the Square Root

function squareRoot(n) {

return Math.sqrt(n);

}

console.log(squareRoot(144));

const squareRootUsingPow = (n) => Math.pow(n, 1 / 2);

console.log(squareRootUsingPow(169));

//Using Binary Search

function findSqrt(number) {

let start = 0,

end = number,

mid,

ans;

while (start < end) {

mid = Math.floor((start + end) / 2);

if (mid * mid === number) {

ans = mid;

break;

}

if (mid * mid < number) {

ans = start;

start = mid + 1;

} else {

end = mid - 1;

}

let increment = 0.1;

for (let i = 0; i < 5; i++) {

while (ans * ans <= number) {

ans += increment;

}

ans = ans - increment;

increment = increment / 10;

}

return ans;

}

console.log(findSqrt(256));

algorithm-practice/javascript/3_math-programs/squareRoot.js at main · amit265/algorithm-practice · GitHub

Expand file tree

Breadcrumbs

squareRoot.js

Latest commit

History

Breadcrumbs

squareRoot.js

File metadata and controls