Good afternoon! Here's our prompt for today.

We're given an array of integers that looks like the following:

1[0, 1, 2, 3, 4, 5, 6, 7, 8]

Let's imagine we're an assembly line and we decide to shift some workers around.

Say we take our array, and rotate it at a random pivot so that the section after the pivot comes before. Let's put our pivot between 5 and 6:

1[6, 7, 8, 0, 1, 2, 3, 4, 5]

See how it shifts?

Can you find the smallest element in O(log n) time? Assume that there are no repeat numbers.

Here are some other examples: given [4, 5, 1, 2, 3], we'd get 1.

In the event that there's a missing number in the sequence like [5, 6, 7, 0, 1, 2, 3] (where 4 isn't present), the output would still be 0.

Constraints

• Length of the array <= 100000
• The values in the array will be between -1000000000 and 1000000000
• Expected time complexity : O(log n)
• Expected space complexity : O(1)

Try to solve this here or in Interactive Mode.

How do I practice this challenge?

xxxxxxxxxx

var assert = require('assert');

​

function getMinimum(nums) {

  // fill this in

  return nums;

}

​

try {

  assert.equal(getMinimum([6, 7, 8, 0, 1, 2, 3, 4, 5]), 0);

​

  console.log(

    'PASSED: ' + '`getMinimum([6, 7, 8, 0, 1, 2, 3, 4, 5])` should equal `0`'

  );

} catch (err) {

  console.log(err);

}

​

try {

  assert.equal(getMinimum([6, 7, 8, 9, 10, 3, 4, 5]), 3);

​

  console.log(

    'PASSED: ' + '`getMinimum([6, 7, 8, 9, 10, 3, 4, 5])` should equal `3`'

  );

} catch (err) {

  console.log(err);

}

​

Here's our guided, illustrated walk-through.

How do I use this guide?