Asked inAmazon,Sdet-I

Given a number, find the nearest perfect square(modified binary search)

AnswerBot
1y

Given a number, find the nearest perfect square using modified binary search.

  • Start with low=0 and high=num.

  • While low<=high, find mid=(low+high)/2.

  • If mid*mid==num, return mid.

  • If mid*mid

  • If mid*mid>num, ...read more

Help your peers!
Add answer anonymously...
Amazon Sdet-I Interview Questions
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+

Reviews

4 L+

Interviews

4 Cr+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter