## Problem Implement a parser for a simplified YAML subset supporting: key-value pairs, nested mappings (indentation-based), and lists (lines starting with `- `). No anchors, aliases, or multi-line strings. Return a nested Python dict/list structure. ```python def parse_yaml(text: str) -> dict: pass ``` **Example:** ``` Input: name: Alice age: 30 address: city: Toronto zip: M5H tags: - python - backend Output: { "name": "Alice", "age": "30", "address": {"city": "Toronto", "zip": "M5H"}, "tags": ["python", "backend"] } ``` ## Follow-ups 1. How do you track indentation level? What happens with inconsistent tab/space mixing? 2. Add type inference: integers and booleans should be parsed as their native types. 3. How would you provide useful error messages with line numbers for malformed input? 4. What is the time and space complexity of your parser relative to input size?

InterviewDB Question

YAML Parser: Implement a Simplified YAML Subset Parser Returning a Nested Dictionary

phone

Question Details

Problem Implement a parser for a simplified YAML subset supporting: key-value pairs, nested mappings (indentation-based), and lists (lines starting with - ). No anchors, aliases, or multi-line strings. Return a nested Python dict/list structure. Exam…

Full Details

🔒

Unlock full leaked content

Full insider details, leaked discussions, and candidate experiences.

Get Premium →

Topics

Coding Onsite Phone

← All Uber questions Uber Software Engineer Questions → All Stack Questions →

YAML Parser: Implement a Simplified YAML Subset Parser Returning a Nested Dictionary

Question Details

Full Details

Topics

More from Uber