How can I count the depth of nested list ?

Question

nested([[][][][]])

Answer 1

If u stringified
max=0
Level=0
Iterate liststring
[ increments level
] decrements it
If level > Max then max=level

Answer 2

jäbbar

https://code.sololearn.com/cnIcmBg08Ha7/?ref=app

Answer 3

Aditya Bhargava

Grokking Algorithms: An illustrated guide for programmers and other curious people

Answer 4

I had a go...but I did it a very long winded way.....then I seen your comment about converting it to a string...that's when the penny dropped...so, after you convert it, loop through the string and use string replace method to replace"[]" with "" (i.e...nothing) and increment a counter.

Answer 5

replace [ by 1 and] by - 1
accumulate the list and find max.

Answer 6

@Frogged
This is from one of the posters comment.
"L2=([[[]]])"
Although the original post was about ([[][][][]]).
I was going to suggest using NumPy.

Answer 7

Suppose I have this list
L=([])#it contains 1 bracket
L2=([[[]]])#contain 3 empty nested lists .
How I can get the number of empty lists.I converted it to str then try to use count func but no vain

Answer 8

rodwynnejones [[][]]
depth is 2

Answer 9

you can solve it with recursion

Answer 10

#Here the code and comment what the output should be given.my solution isnt correct

def count_brackets(lst):
f=str(lst)
return f.count("[]")

print(count_brackets([[[[[[[[[[[]]]]]]]]]]]))#11
print(count_brackets([]))
#➞ 1
print(count_brackets([[]]))
#➞ 2
print(count_brackets([[[]]]))
# ➞ 3

Answer 11

#Frogged
Could U please explain to me the method U use to solve it
Thanks alot

Answer 12

jäbbar an empty list [] has a depth of 1
A non empty list has a depth of Max depth of its elements + 1

Answer 13

Are you asking for the number of sub-lists/arrays or the count of elements in the whole list?

Answer 14

Hm.got headache from overthinking to figure it out .
Any way thanks alot

Answer 15

#Frogged.
Aha .that helps ...I do thank U for Ur help.
Now I am trying to develop my logic so am searching for a book .
Could U please suggest me a good book that helps me to improve my logic in programming.
Much of thanks in advance