Write a Programming Function | Dataford Interview Questions

Write a programming function that meets a clear specification.

Implement validate(data, schema) to return True when a JSON-like value satisfies a recursive schema and False otherwise. Schemas may specify types, enums, numeric or length bounds, object properties, required keys, array items, disallowed extra keys, allOf, and anyOf. The input contains only JSON-compatible values and acyclic schema dictionaries.

Constraints

data contains only JSON-compatible values: null, booleans, numbers, strings, arrays, and objects
schema is an acyclic dictionary
Supported types are null, boolean, integer, number, string, array, and object
Object schemas may contain properties, required, and additionalProperties
Array schemas may contain an items schema
allOf and anyOf contain arrays of schemas
min and max apply to numbers, strings, and arrays
The schema depth is at most 100

Function Signature

def validate(data, schema):

Your question is Write a Programming Function. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Write a programming function that meets a clear specification.

Constraints

data contains only JSON-compatible values: null, booleans, numbers, strings, arrays, and objects
schema is an acyclic dictionary
Supported types are null, boolean, integer, number, string, array, and object
Object schemas may contain properties, required, and additionalProperties
Array schemas may contain an items schema
allOf and anyOf contain arrays of schemas
min and max apply to numbers, strings, and arrays
The schema depth is at most 100

Function Signature

def validate(data, schema):

Your question is Write a Programming Function. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.