LeetCode 1095: Find in Mountain Array
A clear explanation of finding a target in a mountain array using three binary searches on the interface API.
Tag
Interactive
7 notes
LeetCode 843: Guess the Word
A clear explanation of the Guess the Word interactive problem using candidate filtering and minimax-style guessing.
LeetCode 702: Search in a Sorted Array of Unknown Size
A clear explanation of searching in a sorted array when the array length is hidden behind an ArrayReader interface.
LeetCode 278: First Bad Version
A binary search solution for finding the first bad version while minimizing calls to the isBadVersion API.
LeetCode 277: Find the Celebrity
A two-pass solution for finding a celebrity using the knows API with O(n) calls and O(1) extra space.
LeetCode 158: Read N Characters Given read4 II - Call Multiple Times
A clear explanation of implementing read with read4 when read may be called multiple times.
LeetCode 157: Read N Characters Given Read4
A clear explanation of implementing read using the given read4 API and copying only the needed characters.