Programming challenge

ArrayMapChallenge

Given an array of strings representing a tree. Translate this to a tree.

Example.

["1", "1.1", "1.1.1", "1.2", "1.3", "1.3.1", "2", "2.1"]

Would result in the below tree:

{
    key: 'root',
    children: [{
        key: '1',
        children: [{
            key: '1.1',
            children: [{
                key: '1.1.1',
                children:[]
            }]
        }, {
            key: '1.2',
            children: []
        }, {
            key: '1.3',
            children: [{
                key: '1.3.1',
                children:[]
            }]
        }]
    }, {
        key: '2',
        children: [{
            key: '2.1',
            children:[]
        }]
    }]
}