HackerRank Python - XML2 - Find the Maximum Depth


You are given a valid XML document, and you have to print the maximum level of nesting in it. Take the depth of the root as 0.



  1. import xml.etree.ElementTree as etree

  2. 

  3. maxdepth = 0

  4. def depth(elem, level):

  5.     global maxdepth

  6.     if (level == maxdepth):

  7.         maxdepth += 1

  8. 

  9.     for child in elem:

  10.         depth(child, level + 1)

  11.         

  12. if __name__ == '__main__':

  13.     n = int(input())

  14.     xml = ""

  15.     for i in range(n):

  16.         xml =  xml + input() + "\n"

  17.     tree = etree.ElementTree(etree.fromstring(xml))

  18.     depth(tree.getroot(), -1)

  19.     print(maxdepth)
download android app