Skip to content

Instantly share code, notes, and snippets.

@JoshuaRotimi
Created December 19, 2023 09:13
Show Gist options
  • Select an option

  • Save JoshuaRotimi/9b86140d29e5a3e1ccbbfe5dd0668b3a to your computer and use it in GitHub Desktop.

Select an option

Save JoshuaRotimi/9b86140d29e5a3e1ccbbfe5dd0668b3a to your computer and use it in GitHub Desktop.
Write a function that determines if an array of numbers is a bitonic sequence.
const isBitonic = (arr) => {
let peakNumber = 0;
for (let i = 0; i < arr.length; i++) {
if(arr[i] > peakNumber) {
peakNumber = arr[i];
}
if(arr[i] === peakNumber && arr[i] > arr[i + 1]) {
console.log('extra credit: ', peakNumber);
return true
}
}
console.log('extra credit: ', peakNumber);
return false
}
isBitonic([1,2,3,2,5]);
isBitonic([1,2,3])
isBitonic([3,4,5,5,5,2,1,7])
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment