Validate JSON Against Schema

MediumPython

Problem

Netflix Keystone pipelines receive nested JSON payloads. Implement validate_json(data, schema) to determine whether a JSON-compatible value conforms to a supported schema.

Formal Specification

data is a JSON-compatible Python value: None, bool, int, float, str, list, or dict. schema is a dictionary supporting these keywords:

type: one of null, boolean, number, integer, string, array, or object.
enum: an array of permitted values. The data must equal one of them when present.
properties: an object mapping property names to child schemas. These schemas are checked when the properties exist.
required: an array of property names that must exist when the value is an object.
items: a schema applied to every element when the value is an array.

Return True if every applicable rule passes, otherwise return False. Object properties not listed in properties are allowed. A schema without a keyword imposes no restriction at that level.

Constraints

The value contains at most 10^4 total nested values
Nesting depth is at most 500
Supported schema keywords are type, enum, properties, required, and items
Object properties not listed in properties are allowed
Inputs contain only valid JSON-compatible values

Function Signature

def validate_json(data, schema):

Netflix Keystone pipelines receive nested JSON payloads. Implement validate_json(data, schema) to determine whether a JSON-compatible value conforms to a supported schema.

Formal Specification

data is a JSON-compatible Python value: None, bool, int, float, str, list, or dict. schema is a dictionary supporting these keywords:

type: one of null, boolean, number, integer, string, array, or object.
enum: an array of permitted values. The data must equal one of them when present.
properties: an object mapping property names to child schemas. These schemas are checked when the properties exist.
required: an array of property names that must exist when the value is an object.
items: a schema applied to every element when the value is an array.

Return True if every applicable rule passes, otherwise return False. Object properties not listed in properties are allowed. A schema without a keyword imposes no restriction at that level.