{"id":"flood-fill-linear-time","text":"Each pixel is visited at most once in flood fill, giving O(m*n) time and O(m*n) worst-case stack depth for pathological grid shapes like spirals.","truth_value":"IN","source":"entries/2026/06/06/flood-fill-solution.md","source_url":"","source_hash":"","justifications":[],"dependents":[],"metadata":{},"created_at":"","updated_at":"","reviewed_at":"","verified_at":"","retracted_at":"","explanation":{"steps":[{"node":"flood-fill-linear-time","truth_value":"IN","reason":"premise"}]}}