Validate Nested Markup Tags | Dataford Interview Questions

Given a string markup containing only the characters <, >, /, lowercase letters, and spaces, determine whether it is a valid nested tag sequence. A valid tag is either an opening tag like <ride> or a closing tag like </ride>. Tags must be properly nested and matched in order. Return True if the full string is valid, otherwise return False.

Constraints

1 <= len(markup) <= 10^5
Tag names contain only lowercase English letters and have length at least 1
The input contains only <, >, /, lowercase letters, and spaces
Text outside tags is not allowed except spaces between tags

Function Signature

def validate_markup(markup):

Your question is Validate Nested Markup Tags. 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

Constraints

1 <= len(markup) <= 10^5
Tag names contain only lowercase English letters and have length at least 1
The input contains only <, >, /, lowercase letters, and spaces
Text outside tags is not allowed except spaces between tags

Function Signature

def validate_markup(markup):

Your question is Validate Nested Markup Tags. 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.