Parse and Validate JSON or YAML | Dataford Interview Questions

Implement an algorithm to parse and validate complex configuration files such as JSON or YAML used in developer workplace integrations at Versant Media.

Implement parse_and_validate(text, required_keys). Parse JSON input without relying on a JSON parsing library. Return the parsed Python value when the document is valid, is a top-level object, contains every required key, and has no duplicate keys. Return None for malformed JSON, trailing content, duplicate keys, excessive nesting, or missing required keys. Support objects, arrays, strings with standard JSON escapes, numbers, booleans, and null.

The input is a string and a list of required string keys. Limit nesting depth to 100.

Constraints

1 <= len(text) <= 100000
0 <= len(required_keys) <= 100
Nesting depth must not exceed 100
The root JSON value must be an object
Return None for malformed JSON, duplicate keys, trailing content, or missing required keys

Function Signature

def parse_and_validate(text, required_keys):

Your question is Parse and Validate JSON or YAML. 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

Implement an algorithm to parse and validate complex configuration files such as JSON or YAML used in developer workplace integrations at Versant Media.

The input is a string and a list of required string keys. Limit nesting depth to 100.

Constraints

1 <= len(text) <= 100000
0 <= len(required_keys) <= 100
Nesting depth must not exceed 100
The root JSON value must be an object
Return None for malformed JSON, duplicate keys, trailing content, or missing required keys

Function Signature

def parse_and_validate(text, required_keys):

Your question is Parse and Validate JSON or YAML. 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.