Google Interview Questions: Given an array of integers which is circularly sorted, how d

Asked inGoogle,Sdet

Given an array of integers which is circularly sorted, how do you find a given integer

AnswerBot

To find a given integer in a circularly sorted array of integers, use binary search with slight modifications.

Find the middle element of the array.
If the middle element is the target, return its index...read more

Help your peers!

Add answer anonymously...

Top Google Sdet interview questions & answers

Q1. How to design a search engine? If each document contains a set of keywords, and is associated with a numeric attribute, ...read more

View answer (1)

Q2. Most phones now have full keyboards. Before there there three letters mapped to a number button. Describe how you would ...read more

View answer (1)

Q3. How would you determine if someone has won a game of tic-tac-toe on a board of any size?

View answer (1)

Google

Discover recent interview experiences

View all

Interview Tips & Stories

Ace your next interview with expert advice and inspiring stories

Explore community

Sdet Interview process at Google

based on 2 interviews

View all

Popular interview questions of Sdet

Q1. Given a M x N 2D array containing random alphabets and a function...read more

asked in

Microsoft Corporation

View answer (1)

Q2. what happen between, when you enter a URL into a browser address ...read more

asked in

Amazon

View answer (1)

Q3. In a line where words are separated by spaces, , and capitalize f...read more

asked in

Google Interview Questions

Google Sdet Interview Questions

Stay ahead in your career. Get AmbitionBox app

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

65 Lakh+

Reviews

4 Lakh+

Interviews

4 Crore+

Salaries

1 Crore+

Users/Month

Contribute

Contribute to help millions

Company

Reviews

Users/Jobseekers

Employers

AmbitionBox Awards

AmbitionBox

Terms & Policies

Get AmbitionBox app