I’m trying to write functionality something like this:
Input:
['A', '-B1', '--B2', '-C1', 'D']
Output:
{'A': {'B1': {'B2': {}}, 'C1': {}}, 'D': {}}
As you can see that B1 and C1 are children of A and B2 is a child of B1. It can go any level nested based on -
I wrote a Javascript code for the same but it seems something wrong when children are created. Here is my code:
function fetch_levels(li, chr='-') {
var res_list = []
for (i=0; i<li.length; i++) {
item = li[i]
level = item.length - item.replace(RegExp(`^${chr}+`), '').length
key = item.replace(RegExp(`^${chr}+`), '')
value = {}
res_list.push({
level: level,
name: key,
value: value
})
}
return res_list
}
function ttree_to_json(ttree, level=0) {
result = {}
for (i = 0; i < ttree.length; i++) {
cn = ttree[i]
nn = ttree[i+1] || {'level': -1}
// Edge cases
if (cn['level'] > level) {
continue
}
if (cn['level'] < level) {
return result
}
// Recursion
if (nn['level'] == level) {
result[cn['name']] = cn['value']
} else if (nn['level'] > level) {
rr = ttree_to_json(ttree.slice(i+1), level=nn['level'])
result[cn['name']] = rr
}
else {
result[cn['name']] = cn['value']
return result
}
}
return result
}
And this is how the functions can be invoked:
console.log(ttree_to_json(fetch_levels(['A', '-B1', '--B2', '-C', 'D'])))
And the output I got is something like:
Object { B2: {…}, C: {} }
Which is wrong.
Note: Same logic is applied in the python program and it seems to be giving the correct output. I’m not able to figure out what is going wrong in JavaScript. For reference, I’m mentioning the working version of the Python program as well:
def fetch_levels(li: list, split_char='-'):
res_list = []
for item in li:
level = len(item) - len(item.lstrip(split_char))
key = item.lstrip(split_char)
val = {}
res_list.append({'level': level, 'name': key, 'value': val})
return res_list
def ttree_to_json(ttree, level=0):
result = {}
for i in range(0, len(ttree)):
cn = ttree[i]
try:
nn = ttree[i+1]
except:
nn = {'level': -1}
# Edge cases
if cn['level'] > level:
continue
if cn['level'] < level:
return result
# Recursion
if nn['level'] == level:
result[cn['name']] = cn['value']
elif nn['level'] > level:
rr = ttree_to_json(ttree[i+1:], level=nn['level'])
result[cn['name']] = rr
else:
result[cn['name']] = cn['value']
return result
return result
if __name__ == '__main__':
ttree = fetch_levels(['A', '-B1', '--B2', '-C1', 'D'])
result = ttree_to_json(ttree)
print(result)
Can any help me to figure out what is wrong with the JavaScript code?
The solution is inspired by the sample code mentioned here:



