Find the square root of a number using only 4 basic arithmetic operations (+,-,*,/) without using a power operator and inbuilt libraries. For numbers that are not perfect squares, print the integer part of the result. Test Case 1: Input : 9 Output : 3 Test Case 2: Input : 20 Output : 4

Question

Accepted Answer

Find square root of a number using basic arithmetic operations without power operator and inbuilt libraries.

Use binary search to find the integer part of the square root
Use long division method to find the decimal part of the square root
Repeat the above steps until desired accuracy is achieved
Handle edge cases like negative numbers and numbers less than 1

Find the square root of a number using only 4 basic arithmetic operations (+,-,*,/) without using a power operator and inbuilt libraries. For numbers that are not perfect squares, print the integer part of the result. Test Case 1: Input : 9 Output : 3 Test Case 2: Input : 20 Output : 4

Top Amazon SDE Intern interview questions & answers

Popular interview questions of SDE Intern