Continue to Site

Welcome to our site!

Electro Tech is an online community (with over 170,000 members) who enjoy talking about and building electronic circuits, projects and gadgets. To participate you need to register. Registration is free. Click here to register now.

  • Welcome to our site! Electro Tech is an online community (with over 170,000 members) who enjoy talking about and building electronic circuits, projects and gadgets. To participate you need to register. Registration is free. Click here to register now.

Additional C interview question

Status
Not open for further replies.

EngIntoHW

Member
Hi,

Thank you for the help in the last question (Thanks dknguyen and Gary).

Here's the question I'm struggling with:

You can find a value in a given array in time complexity of O(logN).
Say that all entries were moved according to a certain unknown pivot, for example:
12345 turns to 34512.
How can you find a value in this new array in the same time complexity?


Thanks for any help :)
 
Status
Not open for further replies.

Latest threads

New Articles From Microcontroller Tips

Back
Top