{"id":"binary-search-on-derived-quantities-pattern","text":"Binary searching on a derived monotonic function (like missing-count) rather than on array values directly is a recurring technique in this repo, applicable to problems like kth-missing-positive and first-bad-version.","truth_value":"IN","source":"entries/2026/06/06/kth-missing-positive-number-solution.md","source_url":"","source_hash":"","justifications":[],"dependents":["binary-search-variants-share-convergence-structure"],"metadata":{},"created_at":"","updated_at":"","reviewed_at":"","verified_at":"","retracted_at":"","explanation":{"steps":[{"node":"binary-search-on-derived-quantities-pattern","truth_value":"IN","reason":"premise"}]}}