Nested Configuration Parsing | Dataford Interview Questions

Write a function to parse and validate complex nested configurations for Zephyr AI, ensuring optimal time and space complexity.

Implement parse_and_validate(config_text, schema), where config_text is a JSON string and schema is a nested validation schema. Return (True, parsed_config) for valid JSON that matches the schema, or (False, None) for malformed JSON or validation failure. Support object, array, string, number, boolean, and null types, plus required object fields, nested properties, array items, and enum; object fields not listed in properties are invalid.

Constraints

1 <= len(config_text) <= 100000
The parsed configuration contains at most 2000 objects and arrays
The schema contains at most 2000 rules
Schema rules use only object, array, string, number, boolean, and null types
Object fields not listed in properties are invalid

Function Signature

def parse_and_validate(config_text, schema):

Your question is Nested Configuration Parsing. 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 function to parse and validate complex nested configurations for Zephyr AI, ensuring optimal time and space complexity.

Constraints

1 <= len(config_text) <= 100000
The parsed configuration contains at most 2000 objects and arrays
The schema contains at most 2000 rules
Schema rules use only object, array, string, number, boolean, and null types
Object fields not listed in properties are invalid

Function Signature

def parse_and_validate(config_text, schema):

Your question is Nested Configuration Parsing. 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.