File tree Expand file tree Collapse file tree 1 file changed +16
-17
lines changed Expand file tree Collapse file tree 1 file changed +16
-17
lines changed Original file line number Diff line number Diff line change 4
4
Domain : Python
5
5
Author : Ahmedur Rahman Shovon
6
6
Created : 15 July 2016
7
+ Updated : 08 February 2023
7
8
Problem : https://www.hackerrank.com/challenges/xml2-find-the-maximum-depth/problem
8
9
"""
9
10
10
- # Enter your code here. Read input from STDIN. Print output to STDOUT
11
- xml_str = ""
12
- n = int (input ())
13
- for _ in range (n ):
14
- tmp_str = input ()
15
- xml_str = xml_str + tmp_str
16
-
17
11
import xml .etree .ElementTree as etree
18
12
19
- tree = etree .ElementTree (etree .fromstring (xml_str ))
20
- root = tree .getroot ()
21
- ar = []
22
-
23
-
24
- def cnt_node (node ):
25
- return max ([0 ] + [cnt_node (child ) + 1 for child in node ])
26
-
13
+ maxdepth = 0
14
+ def depth (elem , level ):
15
+ global maxdepth
16
+ level = level + 1
17
+ maxdepth = max (maxdepth , level )
18
+ for child in elem :
19
+ depth (child , level )
27
20
28
- cnt = cnt_node (root )
29
- print (cnt )
21
+ if __name__ == '__main__' :
22
+ n = int (input ())
23
+ xml = ""
24
+ for i in range (n ):
25
+ xml = xml + input () + "\n "
26
+ tree = etree .ElementTree (etree .fromstring (xml ))
27
+ depth (tree .getroot (), - 1 )
28
+ print (maxdepth )
You can’t perform that action at this time.
0 commit comments