Practice>Python>XML>XML2 - Find the Maximum Depth

hackerrank.com

XML2 - Find the Maximum Depth

Problem Link : https://www.hackerrank.com/challenges/xml2-find-the-maximum-depth/problem

Difficulty : Easy

 

Tip

• As it should be resolved by calling recursion fuction, it is a bit tricky
• Check it have child, or not
• No child, maxdepth should be updated, if maxdepth is smaller than level
• If child, we should call depth() with child

 

Solution

import xml.etree.ElementTree as etree maxdepth = 0 def depth(elem, level): global maxdepth level += 1 if len(elem) > 0: for tag in elem: depth(tag, level) else: if maxdepth < level: maxdepth = level if __name__ == '__main__': n = int(input()) xml = "" for i in range(n): xml = xml + input() + "\n" tree = etree.ElementTree(etree.fromstring(xml)) depth(tree.getroot(), -1) print(maxdepth)