From 407c25b2852ed4c28d481ad02b8b4d264331bd9d Mon Sep 17 00:00:00 2001 From: dhanuborse <116956026+dhanuborse@users.noreply.github.com> Date: Sat, 29 Oct 2022 18:58:25 +0530 Subject: [PATCH] Create Sumit_borse.js --- 2022-Oct/29 Oct 2022/Sumit_borse.js | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 2022-Oct/29 Oct 2022/Sumit_borse.js diff --git a/2022-Oct/29 Oct 2022/Sumit_borse.js b/2022-Oct/29 Oct 2022/Sumit_borse.js new file mode 100644 index 0000000..6f83cfb --- /dev/null +++ b/2022-Oct/29 Oct 2022/Sumit_borse.js @@ -0,0 +1,11 @@ +var findPeakElement = function(nums) { + return x(nums,0,nums.length-1) +}; +var x=function (nums,begin,end){ + if((end-begin)===0)return end; + if((end-begin)===1)return nums[begin]>nums[end]? begin:end; + + var max1=x(nums,begin,Math.floor((begin+end)/2)); + var max2=x(nums,Math.floor((begin+end)/2)+1,end); + return nums[max1]>nums[max2]? max1:max2; +}