Leetcode: Find Peak Element

Find Peak Element

---

Cjxib2R5Pgo8aHIgLz4KPGEgaHJlZj0iaHR0cHM6Ly9naXRodWIuY29tL2Rlbm55emhhbmcvY29k
ZS5kZW5ueXpoYW5nLmNvbS90cmVlL21hc3Rlci9wcm9ibGVtcy9maW5kLXBlYWstZWxlbWVudCI+
PGltZyBhbGlnbj0icmlnaHQiIHdpZHRoPSIyMDAiIGhlaWdodD0iMTgzIiBzcmM9Imh0dHBzOi8v
d3d3LmRlbm55emhhbmcuY29tL3dwLWNvbnRlbnQvdXBsb2Fkcy9kZW5ueS93YXRlcm1hcmsvZ2l0
aHViLnBuZyIgLz48L2E+CgpTaW1pbGFyIFByb2JsZW1zOjxiciAvPgo8dWwgY2xhc3M9Im9yZy11
bCI+CjxsaT48YSBocmVmPSJodHRwczovL2NvZGUuZGVubnl6aGFuZy5jb20vcmV2aWV3LWxpbmtl
ZGxpc3QiPlJldmlldzogTGlua2VkIExpc3QgUHJvYmxlbXM8L2E+LCA8YSBocmVmPSJodHRwczov
L2NvZGUuZGVubnl6aGFuZy5jb20vdGFnL2xpbmtlZGxpc3QiPlRhZzogI2xpbmtlZGxpc3Q8L2E+
PGJyIC8+PC9saT4KPC91bD4KPGhyIC8+CgpBIHBlYWsgZWxlbWVudCBpcyBhbiBlbGVtZW50IHRo
YXQgaXMgZ3JlYXRlciB0aGFuIGl0cyBuZWlnaGJvcnMuPGJyIC8+CgoKR2l2ZW4gYW4gaW5wdXQg
YXJyYXkgd2hlcmUgbnVtW2ldICE9IG51bVtpKzFdLCBmaW5kIGEgcGVhayBlbGVtZW50IGFuZCBy
ZXR1cm4gaXRzIGluZGV4LjxiciAvPgoKClRoZSBhcnJheSBtYXkgY29udGFpbiBtdWx0aXBsZSBw
ZWFrcywgaW4gdGhhdCBjYXNlIHJldHVybiB0aGUgaW5kZXggdG8gYW55IG9uZSBvZiB0aGUgcGVh
a3MgaXMgZmluZS48YnIgLz4KCgpZb3UgbWF5IGltYWdpbmUgdGhhdCBudW1bLTFdID0gbnVtW25d
ID0gLeKIni48YnIgLz4KCgpGb3IgZXhhbXBsZSwgaW4gYXJyYXkgWzEsIDIsIDMsIDFdLCAzIGlz
IGEgcGVhayBlbGVtZW50IGFuZCB5b3VyIGZ1bmN0aW9uIHNob3VsZCByZXR1cm4gdGhlIGluZGV4
IG51bWJlciAyLjxiciAvPgoKCk5vdGU6PGJyIC8+CllvdXIgc29sdXRpb24gc2hvdWxkIGJlIGlu
IGxvZ2FyaXRobWljIGNvbXBsZXhpdHkuPGJyIC8+CgoKR2l0aHViOiA8YSBocmVmPSJodHRwczov
L2dpdGh1Yi5jb20vZGVubnl6aGFuZy9jb2RlLmRlbm55emhhbmcuY29tL3RyZWUvbWFzdGVyL3By
b2JsZW1zL2ZpbmQtcGVhay1lbGVtZW50Ij5jb2RlLmRlbm55emhhbmcuY29tPC9hPjxiciAvPgoK
CkNyZWRpdHMgVG86IDxhIGhyZWY9Imh0dHBzOi8vbGVldGNvZGUuY29tL3Byb2JsZW1zL2ZpbmQt
cGVhay1lbGVtZW50L2Rlc2NyaXB0aW9uLyI+bGVldGNvZGUuY29tPC9hPjxiciAvPgoKCkxlYXZl
IG1lIGNvbW1lbnRzLCBpZiB5b3UgaGF2ZSBiZXR0ZXIgd2F5cyB0byBzb2x2ZS48YnIgLz4KPGhy
IC8+Cgo8ZGl2IGNsYXNzPSJvcmctc3JjLWNvbnRhaW5lciI+CjxwcmUgY2xhc3M9InNyYyBzcmMt
cHl0aG9uIj48c3BhbiBzdHlsZT0iZm9udC13ZWlnaHQ6IGJvbGQ7IGZvbnQtc3R5bGU6IGl0YWxp
YzsiPiMjIDwvc3Bhbj48c3BhbiBzdHlsZT0iZm9udC13ZWlnaHQ6IGJvbGQ7IGZvbnQtc3R5bGU6
IGl0YWxpYzsiPkJsb2cgbGluazogaHR0cHM6Ly9jb2RlLmRlbm55emhhbmcuY29tL2ZpbmQtcGVh
ay1lbGVtZW50PC9zcGFuPgoKPC9wcmU+CjwvZGl2PgoKPGRpdiBzdHlsZT0ib3ZlcmZsb3c6IGhp
ZGRlbjsiPgo8ZGl2IHN0eWxlPSJmbG9hdDogbGVmdDsgcGFkZGluZzogNXB4Ij4gPGEgaHJlZj0i
aHR0cHM6Ly93d3cubGlua2VkaW4uY29tL2luL2Rlbm55emhhbmcwMDEiPjxpbWcgc3JjPSJodHRw
czovL3d3dy5kZW5ueXpoYW5nLmNvbS93cC1jb250ZW50L3VwbG9hZHMvc25zL2xpbmtlZGluLnBu
ZyIgYWx0PSJsaW5rZWRpbiIgLz48L2E+PC9kaXY+CjxkaXYgc3R5bGU9ImZsb2F0OiBsZWZ0OyBw
YWRkaW5nOiA1cHgiPjxhIGhyZWY9Imh0dHBzOi8vZ2l0aHViLmNvbS9kZW5ueXpoYW5nIj48aW1n
IHNyYz0iaHR0cHM6Ly93d3cuZGVubnl6aGFuZy5jb20vd3AtY29udGVudC91cGxvYWRzL3Nucy9n
aXRodWIucG5nIiBhbHQ9ImdpdGh1YiIgLz48L2E+PC9kaXY+CjxkaXYgc3R5bGU9ImZsb2F0OiBs
ZWZ0OyBwYWRkaW5nOiA1cHgiPjxhIGhyZWY9Imh0dHBzOi8vd3d3LmRlbm55emhhbmcuY29tL3Ns
YWNrIiB0YXJnZXQ9Il9ibGFuayIgcmVsPSJub2ZvbGxvdyI+PGltZyBzcmM9Imh0dHBzOi8vd3d3
LmRlbm55emhhbmcuY29tL3dwLWNvbnRlbnQvdXBsb2Fkcy9zbnMvc2xhY2sucG5nIiBhbHQ9InNs
YWNrIi8+PC9hPjwvZGl2Pgo8L2Rpdj4KPGhyLz4KCjxsaW5rIHJlbD0nc3R5bGVzaGVldCcgdHlw
ZT0ndGV4dC9jc3MnIGhyZWY9J2h0dHBzOi8vY2RuLmRlbm55emhhbmcuY29tL2Nzcy9vcmcuY3Nz
JyBtZWRpYT0ibm9uZSIgb25sb2FkPSJpZihtZWRpYSE9J2FsbCcpbWVkaWE9J2FsbCciPg==