Markdown transpilation

Write a function that implements a subset of the markdown spec and transpiles an abstract syntax tree to a markdown string. Any language is allowed, but since it was for a frontend role, TS was more expected. A sample input as JSON is provided: const sampleInput = { tag: "document", content: [ { tag: "heading", content: ["Header"], }, { tag: "paragraph", content: [ "This is some normal text. Here is some ", { tag: "bold", content: ["bold text"], }, " and some ", { tag: "italic", content: ["italic text"], }, ".", ], }, { tag: "paragraph", content: ["This is a separate paragraph."], }, ], }; And the output must be: const sampleOutput = "# Header\n\nThis is some normal text. Here is some **bold text** and some _italic text_.\n\nThis is a separate paragraph.\n\n"; 20min was given to complete the challenge.