Solved Problem 1 - Find first and last position of element in sorted array, Problem 2 - Find minimum in rotated sorted array and Problem 3 - Find peak element in array

[anirudhv98]

Completed Binary-Search-2 - Please review

[super30admin]

Find the First and Last Position of an Element in given Sorted Array (Problem1.cs)

棣 escl spat spat spat spat spat棣 escl spat棣棣 spat棣 spat棣 spat escl棣策棣策 escl spat棣棣 escl spat棣 spat spat棣棣棣策棣棣 escl棣棣棣 spat策 spat棣棣 spat棣 escl spat spat spat棣棣 escl spat棣棣策棣 spat棣 escl escl棣棣策 spat spat escl策棣 spat棣 escl escl棣 spat棣 spat棣棣 spat escl棣 spat棣棣 spat spat escl棣棣 spat策棣棣棣策 spat棣策棣棣棣 spat棣 escl棣策棣 spat棣 escl棣 escl棣 spat棣策棣棣棣 spat spat棣策棣 spat棣棣棣棣 escl spat棣策棣棣棣 spat escl spat spat棣策 spat spat策棣棣棣 escl棣棣棣策 spat棣 spat棣 spat策棣棣棣策 spat棣棣棣棣棣 spat spat棣 spat棣 spat escl spat棣棣策 spat spat spat spat策棣棣棣策 spat escl棣 spat棣棣棣 spat棣 spat escl棣棣 spat策棣棣棣 spat spat escl棣棣棣棣 spat escl棣 spat棣棣 escl棣棣 spat spat策棣 spat spat棣棣棣策 spat棣棣 spat spat spat棣 spat spat棣棣棣策棣棣 spat棣棣 spat spat spat棣棣棣策棣策棣 spat spat棣棣棣 spat spat棣棣 spat棣棣棣 spat棣策策棣策 spat棣 spat棣棣 escl棣 escl棣策 spat棣棣棣 escl spat棣棣棣 spat spat棣 spat escl escl spat棣棣棣 spat spat棣棣棣棣策策 escl spat棣棣 spat策 escl棣棣棣 spat棣棣棣策策策 escl spat棣棣棣 spat棣 spat棣策棣策 spat棣棣棣棣棣 spat棣 spat棣 spat棣 escl棣 spat棣 escl棣 spat棣策 escl棣棣棣棣 escl棣棣 spat棣棣棣策 spat棣 escl棣棣棣策棣棣棣棣 spat escl spat棣 spat spat策棣 escl棣棣棣棣策 escl棣 escl策棣棣 spat spat spat棣棣棣 spat escl spat棣棣棣棣棣策 spat棣棣 escl spat棣棣棣棣棣 spat spat棣棣棣棣策棣棣 escl棣策棣棣策棣 escl策策棣棣棣策棣 escl棣 escl spat棣棣棣棣棣棣棣策策棣棣 spat escl spat棣棣策 spat策 spat棣棣 spat spat策 spat spat策 spat spat策棣 spat escl spat棣棣棣 spat spat策策 spat棣棣棣 spat spat策棣棣棣棣棣棣棣棣棣棣棣棣策策棣 spat spat棣棣棣 spat棣 spat棣 spat棣棣棣策棣棣策棣 spat棣棣棣棣棣策策棣棣棣棣棣棣棣 spat策 escl棣策棣 escl spat棣棣 escl棣 escl棣策 spat棣 escl spat棣棣棣 escl棣棣策棣 spat棣棣 spat棣棣 spat棣棣 spat棣 spat策棣 spat棣 spat棣棣棣 spat spat棣棣 spat棣 spat棣棣棣 spat棣棣策棣 spat棣棣棣棣棣棣策棣棣棣 spat spat spat棣棣棣棣棣 escl棣棣棣 spat策棣棣棣 spat棣棣 spat棣棣策棣 spat棣棣策棣棣策策 escl棣棣 spat棣策棣 spat escl spat策棣棣棣 spat策 spat spat棣棣棣 spat策策棣棣棣棣策棣棣棣棣策 escl spat棣棣 spat棣 spat棣棣棣 spat策棣 escl spat棣棣 spat spat escl spat spat spat spat spat棣策棣 escl escl spat策棣棣棣棣策棣棣棣棣 spat spat棣 spat escl棣 spat棣棣棣棣棣 spat棣 spat棣 spat棣棣 spat棣 spat策 spat棣棣棣棣 escl棣策棣棣 escl棣 spat spat棣棣棣棣棣棣 spat棣策 escl escl策棣 escl棣棣 spat策 spat spat策棣 spat棣 spat spat棣 spat棣棣 spat spat escl棣 spat spat escl棣 spat spat escl棣棣棣棣 spat spat棣棣棣棣策棣 spat棣 spat棣棣 spat棣棣棣 spat棣 escl棣棣 spat棣棣 spat escl棣 spat策 escl spat棣棣棣棣棣 spat spat escl棣棣棣 spat spat棣棣棣 spat棣棣棣棣棣棣棣 escl spat spat棣棣棣策 spat棣棣棣 escl spat棣 escl spat策棣棣策策棣棣 spat棣 spat escl escl棣棣棣棣棣棣 spat棣棣 spat spat棣棣棣棣 spat escl策棣棣 spat棣 spat spat escl棣棣 spat棣 escl escl spat棣棣策 escl棣 spat棣 spat棣棣棣棣 escl棣棣 spat策棣棣 spat棣棣棣 spat棣棣棣棣 spat棣 spat spat棣棣棣策 spat棣棣棣棣 spat棣 spat棣 spat棣棣 escl spat棣 spat spat spat escl棣棣 spat策 spat escl棣棣棣棣策 spat策棣棣棣棣棣棣策策 spat spat棣 escl棣棣棣棣棣 spat spat棣 spat spat策棣 spat棣 escl spat棣 spat棣策棣策棣 escl棣策棣策棣棣 spat策棣棣 spat棣棣棣 escl棣棣棣棣 spat策 escl棣棣棣 spat棣棣 escl棣棣 spat spat策 escl spat棣棣 spat棣 spat策 spat棣棣棣棣棣 spat棣棣棣棣 spat spat spat棣策 spat escl escl spat棣棣 spat spat escl棣策 spat棣 spat escl spat spat策 spat spat棣 spat棣 spat棣 spat策 escl棣 spat棣策棣策棣棣棣棣棣 escl棣棣 escl棣棣棣棣 spat棣 escl spat spat spat棣棣棣棣棣棣棣棣 escl棣棣棣 spat spat棣棣棣 spat棣 spat棣棣 spat spat棣棣 spat棣棣棣 spat棣 spat spat spat棣 spat棣 spat spat棣棣棣策棣棣棣 spat spat策 spat棣 spat spat棣 spat棣 spat棣策棣策棣策 spat棣 spat escl spat棣策策策棣 spat棣棣棣棣棣棣棣 escl escl escl棣 spat棣策棣棣 spat escl棣棣棣棣棣棣棣 spat spat escl棣策棣 spat棣棣 spat spat棣 spat escl策棣棣棣 escl棣 spat spat spat spat策棣棣 escl棣 escl spat棣棣棣棣棣棣 spat escl棣棣棣棣棣 spat spat spat escl棣策 spat棣 escl棣棣 spat spat spat棣 spat棣棣 spat棣棣 escl棣 spat棣 escl棣棣棣 spat spat策棣棣棣棣 spat策 spat spat棣 spat棣棣 spat棣棣策 escl棣 spat棣棣棣 spat spat策棣 spat spat棣 spat棣 spat棣 spat棣棣 spat棣 escl棣 escl spat spat棣 escl棣 spat spat棣 spat棣 spat spat escl escl spat棣 spat策 spat spat spat escl棣棣 spat spat棣棣策棣棣策棣棣 escl棣棣 spat策策 spat策 spat escl策棣棣 spat策 spat策棣棣 spat棣棣策策棣 escl策策 escl棣棣 spat棣 escl spat棣 spat escl棣 spat策棣 spat棣棣棣 spat棣棣棣棣棣策 spat spat棣 escl策棣策 escl棣策棣棣 spat棣棣 spat棣棣 escl棣棣棣 spat spat棣 spat棣棣棣 spat棣 spat棣 spat棣棣 spat棣棣棣棣 escl escl棣策 spat棣 spat棣棣棣 escl棣 spat spat棣棣策棣 escl棣 spat棣棣 escl spat spat spat棣策 escl escl spat棣棣棣 spat escl spat棣策策 escl spat spat spat escl escl spat spat spat spat spat棣棣 spat spat spat棣棣 spat棣 spat spat spat棣棣棣棣 spat策 spat棣棣棣 escl棣棣 spat棣棣策棣 spat策 spat棣棣 spat escl棣策棣 spat棣棣棣 spat棣策 escl spat escl棣棣棣 spat棣棣 spat策棣 spat策 spat棣 spat spat棣棣策 spat策 escl spat spat棣策 spat棣 spat spat棣策棣策棣 spat棣棣棣策策策 spat spat棣 escl棣棣 spat escl棣棣棣棣 spat spat spat棣 spat spat escl escl spat spat spat spat棣棣棣棣 spat棣 escl策 escl棣 spat spat棣棣棣 escl棣 spat策棣棣 spat spat棣策棣 escl棣 escl棣棣棣棣 escl spat棣棣棣棣 spat策 escl棣 escl棣棣 spat棣 spat spat棣棣棣棣 spat策棣 spat spat spat escl棣 spat spat策 escl spat escl spat策棣棣棣 spat棣 escl策策策 spat spat棣策棣棣 escl棣棣棣棣 spat escl escl棣棣 spat棣棣棣策棣 escl spat spat策 spat spat spat策策棣棣 spat spat spat棣棣棣棣棣 spat spat策 escl escl棣棣 spat spat棣棣策 spat escl spat棣 spat spat escl spat棣 spat spat棣棣棣 spat spat棣 spat棣 escl棣 escl spat棣 escl策 escl spat策棣 spat spat策 spat棣棣棣棣棣 spat棣策棣棣棣 spat棣 spat策 spat策棣棣 spat策棣棣棣棣棣棣 spat spat棣 spat spat棣棣 spat棣 spat棣棣棣 spat棣棣棣 spat spat spat棣棣策策策棣 escl spat escl spat棣棣 spat棣 spat策棣棣 spat棣 spat escl棣 spat escl棣棣棣棣 spat棣棣棣棣 escl escl escl棣 spat spat棣棣棣策 escl棣 escl棣棣策 spat escl spat棣棣棣棣 spat spat棣 escl棣棣棣 spat棣 spat策棣棣 spat spat策棣 spat棣棣棣 spat spat棣棣 spat escl棣策 spat棣 spat棣棣棣 spat spat策棣 spat棣棣 spat策棣棣棣 spat棣 spat棣棣棣棣 escl棣 spat策 spat棣策 spat escl棣策 spat棣棣棣棣棣 escl escl棣棣棣棣 spat策 spat棣 spat棣棣棣 spat棣棣棣 escl棣棣 spat棣 spat策棣 escl escl escl棣 escl spat escl spat策棣

VERDICT: NEEDS_IMPROVEMENT

---

Find the Minimum Element in a Rotated Array(sorted) (Problem2.cs)

棣棣 escl spat策 spat棣 spat spat escl策 spat棣棣棣棣棣策棣棣 spat spat棣策 spat棣 spat spat spat策棣 spat棣棣棣 spat棣棣 spat策棣 spat spat棣 escl spat spat棣棣棣 spat escl spat spat策 spat spat spat棣棣棣棣策 spat棣 spat spat棣棣 spat棣 escl棣 spat策 spat棣棣棣棣棣棣棣棣 escl escl spat棣 spat escl spat棣 spat策棣棣 escl spat棣棣棣 spat棣 spat spat棣 spat棣棣 spat棣棣 spat棣棣 spat策策策棣 spat escl棣棣棣棣棣棣 escl escl spat棣棣 escl棣棣棣棣 escl spat棣 spat棣 spat棣棣 escl棣 spat棣棣棣策 spat棣 escl棣 escl spat escl策 spat spat棣策 escl策棣棣 escl棣棣棣 escl spat spat策棣棣棣棣 spat策 spat spat棣棣棣棣棣 spat spat escl棣 escl棣棣棣策棣棣棣 spat策棣 spat spat escl棣棣 spat spat棣棣棣棣 spat棣 spat棣棣棣棣棣棣棣棣棣 spat spat spat escl spat spat棣 spat spat策 spat策棣 spat棣棣 spat棣棣棣策棣 escl spat棣棣 escl棣 escl棣 spat策棣 spat棣 escl棣策棣棣 escl棣棣棣 escl spat策棣棣 spat棣棣策 escl spat棣棣 spat spat棣 spat spat棣棣 spat棣棣棣棣棣策棣棣棣棣 spat棣 spat棣棣策 escl策 spat spat棣 spat棣 spat棣 spat棣 escl棣棣棣棣棣棣 spat spat spat棣策棣棣棣棣棣 spat spat棣棣 spat escl spat escl棣 spat spat spat棣 spat棣棣棣棣 spat spat棣 spat策棣棣 spat棣 spat棣棣棣棣 escl spat策棣棣棣棣棣棣棣棣策棣 spat棣 spat棣棣 escl棣棣 spat spat棣 spat棣 escl棣策 spat棣 spat棣棣棣 spat棣 spat棣棣 escl spat棣棣棣棣 spat棣 spat棣棣 escl spat spat spat棣棣棣 spat棣棣 spat spat策 spat spat spat棣棣 spat棣 escl棣 spat spat策 spat spat策棣棣 spat棣棣棣 spat escl spat棣棣策 spat棣 spat策策棣棣 escl spat棣 escl spat策棣 spat spat spat spat棣 spat escl棣棣棣棣 spat escl spat策 spat escl spat spat策 escl棣 escl escl escl棣棣 spat棣棣 escl spat棣棣棣策棣策棣棣棣 escl棣 spat spat棣 spat spat spat棣 spat escl spat棣 escl策 escl棣棣棣棣棣棣 escl棣 escl棣棣 spat棣棣棣棣 spat spat spat spat spat spat spat棣 escl棣 spat棣 spat棣棣棣棣 spat棣 escl spat spat策棣棣棣 spat棣 spat spat棣棣棣棣 spat spat棣 spat策 escl escl棣棣 spat spat spat策 spat棣棣棣策 spat escl escl策 escl spat棣 spat spat spat棣策棣棣棣棣棣棣棣 escl spat棣 escl棣 spat spat escl棣策棣 spat spat棣 escl spat escl棣 spat棣 escl spat escl spat棣 spat策 spat棣棣棣 escl spat spat棣 escl spat棣 spat spat棣 spat棣 spat棣 spat棣 spat棣 spat棣棣 spat棣 escl棣 spat棣 spat spat策策 spat spat spat棣棣棣棣棣 spat棣 escl escl策 spat棣 spat棣 spat棣 spat棣棣棣棣 spat spat策 escl spat棣棣 escl棣 spat spat spat棣棣 spat spat escl spat棣棣棣棣 spat spat棣 escl棣策棣棣 escl spat spat棣棣棣棣 spat棣 spat棣策 spat棣 spat escl棣 spat escl策棣策 escl棣棣 spat棣棣策策棣棣棣棣 spat策棣 spat spat棣棣棣策棣 spat spat棣 spat棣棣棣棣 spat棣棣 escl escl spat spat棣策 spat棣棣 escl escl策策棣棣 escl棣 spat棣棣棣 escl spat棣 spat棣策 spat escl策棣棣策 spat escl spat spat棣棣棣棣棣棣棣棣棣棣 spat棣策 spat棣策 spat spat棣 spat策 escl棣棣棣棣 spat棣策策 spat策棣棣 escl棣棣棣策 spat escl棣棣策策策 spat spat escl棣棣 escl spat棣棣棣 escl escl spat棣 escl棣 escl棣 escl escl spat棣 spat棣棣棣策 spat策 spat策 spat棣策棣 spat棣策 spat escl策 spat escl棣棣 spat escl策棣 escl escl spat棣策 spat棣 spat escl棣棣策策 escl spat spat spat棣棣 spat棣 spat棣棣棣策棣 spat策棣 spat棣 spat棣策棣棣 escl spat escl策棣棣棣棣棣棣棣策 spat棣棣 escl棣棣 spat棣棣棣棣棣 spat棣 spat spat spat棣策 spat spat棣棣棣 spat棣棣棣棣策棣棣棣棣棣棣棣棣 spat棣棣 spat棣 spat spat棣 spat spat escl spat escl spat spat spat spat策棣棣棣棣策 spat棣棣 escl棣棣 spat棣 spat spat escl棣 spat棣 spat spat棣 escl策 escl spat棣 escl棣 spat escl escl棣 spat棣棣棣 spat spat棣策棣 spat spat棣 spat棣 spat spat escl棣棣棣策 spat spat棣棣 spat spat策棣 spat棣 spat spat棣策 spat策棣 escl spat棣棣 spat棣棣 spat棣棣策棣棣策棣棣 spat策 spat棣棣棣 spat spat spat棣棣 escl棣 spat棣棣棣棣 spat spat棣棣棣 escl棣策棣 spat spat棣 escl棣棣棣棣 spat棣棣策策棣棣棣棣棣棣 spat棣棣 spat棣 escl spat spat棣棣棣棣棣 spat棣 spat棣棣棣 escl spat spat棣棣棣棣策棣策策策棣 spat spat棣棣棣棣 spat棣棣棣 escl spat spat策 escl棣棣 spat spat spat escl spat棣策策 escl棣棣棣棣 spat棣策 escl棣 escl escl escl棣 escl spat棣棣 spat棣 spat棣 escl棣棣 escl spat棣棣 spat策 spat spat棣 spat spat棣 spat spat spat spat spat策 spat棣棣棣 spat棣棣 spat棣棣 spat escl spat棣策 spat棣棣棣棣棣 spat spat spat棣棣 spat策策 spat策棣棣 spat棣 spat棣 spat escl spat escl策 spat棣棣策 spat棣 spat spat棣 escl spat spat spat spat棣棣棣 spat spat棣策策 spat策 spat spat棣棣 spat棣策策棣 spat spat spat spat spat spat spat棣棣 escl棣棣 spat spat棣策 spat棣 spat棣 escl escl棣 spat棣棣 escl spat spat棣 spat棣策棣aba spat策棣棣 spat棣棣策棣棣棣 spat spat棣策 spat spat棣 spat策 spat棣策策棣 escl spat spat spat棣棣策棣 spat spat spat spat spat棣 spat棣棣 spat棣 spat spat spat棣 spat棣 esclaba棣棣 spat棣棣 spat棣 spat棣 spat escl spat棣 spat spat escl spat escl棣棣棣棣 escl棣 spat spat棣棣策棣 spat棣 spat spat escl escl spat spat棣棣棣策 spat棣 spat棣 spat棣 spat棣棣棣棣 spat棣 spat spat策 spat棣 spat棣棣棣棣棣棣棣 spat棣策棣棣策棣棣策棣 escl spat escl棣策棣 spat escl spat棣 spat棣 spat spat escl spat spat棣棣 spat棣 spat棣棣棣 spat棣策 spat棣棣棣棣棣棣棣棣 spat棣 escl spat棣 spat棣棣棣 spat spat棣 spat棣棣 spat棣 spat棣棣棣棣 spat棣 spat棣策 spat spat策棣棣 spat棣棣棣 escl spat escl棣棣 escl spat棣棣棣策 spat棣 spat spat spat棣棣策 escl策棣策 escl spat棣棣 escl棣 escl spat escl escl棣棣棣 spat spat spat spat escl escl棣策棣棣棣棣 spat spat策棣 spat spat spat escl棣aba spat策 spat spat棣 spat spat spat escl spat棣 spat策棣策 escl棣棣棣棣棣 spat spat策 spat spat策 spat spat棣 spat spat棣 spat spat棣 escl escl棣棣 spat棣 spat策棣棣策棣 spat spat棣棣棣 spat棣 spat棣棣棣 spat策 spat策 spat spat棣 escl spat策策棣棣 spat棣棣棣 spat策棣策 spat spat escl escl策棣棣 escl spat spat棣棣 spat棣棣 escl escl棣 spat棣 escl棣棣棣 spat棣 escl escl棣 spat escl棣策 spat棣棣 escl棣 spat spat策棣棣棣 spat棣棣棣 escl棣棣策策棣 spat策 escl棣 spat棣棣 spat棣 spat棣棣棣棣棣棣策棣棣 escl策 spat策 spat棣 spat棣 spat spat escl棣策 spat spat棣棣棣 spat棣 escl spat spat棣 spat策策 escl棣棣棣 spat spat棣 spat棣棣 spat棣 escl棣 spat策棣棣 spat棣棣 escl棣 spat escl spat棣 escl棣棣策棣 spat spat spat spat棣 escl spat spat escl棣aba棣 spat棣 spat spat策 spat escl棣 spat spat策棣 spat棣 escl棣策棣 spat棣 spat spat棣策棣棣棣 escl棣策策棣棣棣 spat棣棣棣策策棣 spat spat escl棣 spat spat棣 spat escl棣 escl策 escl棣棣棣 spat策 spat棣 escl spat spat escl棣 escl棣棣棣棣策棣策棣棣棣aba spat escl spat棣棣 spat策棣棣 spat棣策 spat spat spat策棣棣 escl escl棣 escl棣棣策棣 spat棣棣 spat spat策策棣棣棣棣 spat棣棣 spat棣 spat棣棣棣棣 escl spat escl棣 spat spat棣棣棣棣棣棣棣棣棣棣 spat spat棣 spat escl棣 spat棣棣棣棣 spat spat棣 spat策策 spat spat棣策 spat棣 escl棣 spat棣棣棣棣棣 spat棣 escl策棣棣棣棣 spat棣 spat策 spat策棣策策棣 esclaba spat spat

VERDICT: NEEDS_IMPROVEMENT

---

Find the Peak Element (Problem3.cs)

Your approach to use binary search is correct and you have understood the problem well. However, there is a critical bug in your code: when mid is the last index (i.e., mid == nums.Length - 1), your else if condition tries to access nums[mid + 1], which is out of bounds. You should add a check to ensure that mid < nums.Length - 1 before comparing nums[mid + 1] and nums[mid].

Also, your comment says "return that element as it's the smallest element" - this is incorrect. You are returning a peak element, which is the largest among its neighbors.

To improve readability, consider breaking down the long condition into separate variables or adding comments to explain each part.

Here is a corrected version of your code:

public class Solution {
    public int FindPeakElement(int[] nums) {
        int low = 0, high = nums.Length - 1;
        while (low <= high) {
            int mid = low + (high - low) / 2;
            bool isGreaterThanLeft = (mid == 0) || (nums[mid] > nums[mid - 1]);
            bool isGreaterThanRight = (mid == nums.Length - 1) || (nums[mid] > nums[mid + 1]);
            if (isGreaterThanLeft && isGreaterThanRight) {
                return mid;
            } else if (mid < nums.Length - 1 && nums[mid + 1] > nums[mid]) {
                low = mid + 1;
            } else {
                high = mid - 1;
            }
        }
        return -1;
    }
}

VERDICT: NEEDS_IMPROVEMENT