Binary Search

Category: Arrays & Strings

Difficulty: beginner

Description: Search in sorted arrays in logarithmic time

Time Complexity: O(log n)

Space Complexity: O(1)

Related LeetCode Problems

• 704. Binary Search (Easy)
• 33. Search in Rotated Sorted Array (Medium)
• 153. Find Minimum in Rotated Sorted Array (Medium)
• 34. Find First and Last Position of Element in Sorted Array (Hard)
• 69. Sqrt(x) (Easy)
• 278. First Bad Version (Easy)
• 658. Find K Closest Elements (Medium)
• 162. Find Peak Element (Medium)
• 744. Find Smallest Letter Greater Than Target (Easy)
• 875. Koko Eating Bananas (Medium)