{"id":"binary-search-on-value-pattern","text":"`is_perfect_square` binary-searches the range `[1, num]` for a value whose square equals `num`, achieving O(log n) time and O(1) space with no library calls.","truth_value":"IN","source":"entries/2026/06/06/valid-perfect-square-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-value-pattern","truth_value":"IN","reason":"premise"}]}}