Kata

Write

function word2Tree(str)

that takes in a string str and converts it into a tree.

Here we convert the string 'great' into a tree

    great
   /    \
  gr    eat
 / \    /  \
g   r  e   at
           / \
          a   t

Every part of the tree needs to be described.

great would be of type root

gr would be of type node

g would be of type leaf

In JSON this tree would look like this:

var ans = {
    "value": "great",
    "left": {
        "value": "gr",
        "left": {
            "value": "g",
            "type": "leaf"
        },
        "right": {
            "value": "r",
            "type": "leaf"
        },
        "type": "node"
    },
    "right": {
        "value": "eat",
        "left": {
             "value": "e", "type": "leaf"
        },
        "right": {
            "value": "at",
            "left": {
                "value": "a",
                "type": "leaf"
            },
            "right": {
                "value": "t",
                "type": "leaf"
            },
            "type": "node"
        },
        "type": "node"
    },
    "type": "root"
};

Please note: str will always have length > 1.

For splitting, look at the example cases.