task.md

We will be ingesting, transforming, storing, transforming, and displaying some data.

1. First, we'll need data

ImageNet (http://imagenet.stanford.edu/) is a commonly used dataset in machine learning research. We'll be using its taxonomy system.

When you go to http://imagenet.stanford.edu/synset?wnid=n02486410, you'll see a tree on the left. Your job is to get this tree and transform it into a linear form, like this:

[
    {name: 'ImageNet 2011 Fall Release', size: 32326},
    {name: 'ImageNet 2011 Fall Release > plant, flora, plant life', size: 4486},
    {name: 'ImageNet 2011 Fall Release > plant, flora, plant life > phytoplankton', size: 2},
    {name: 'ImageNet 2011 Fall Release > plant, flora, plant life > phytoplankton > planktonic algae', size: 0},
    {name: 'ImageNet 2011 Fall Release > plant, flora, plant life > phytoplankton > diatom', size: 0},
    {name: 'ImageNet 2011 Fall Release > plant, flora, plant life > microflora', size: 0},
    ...
]

We'll use > as a separator of categories/subcategories.

You can get all the data you need here https://s3.amazonaws.com/static.operam.com/assignment/structure_released.xml

2. Second, we'll need to store it somewhere

Create a database (use any database system you like or want to try) to store these tuples (string, number) and fill it with the data you obtained in the first step.

3. Making sense of it

Next, we'll convert it back to a tree. Like this:

{
    name: 'ImageNet 2011 Fall Release',
    size: 32326,
    children: [
        {
            name: 'plant, flora, plant life',
            size: 4486,
            children: [
                {
                    name: 'phytoplankton',
                    size: 2,
                    children: [
                        ...
                    ]
                },
                ...
            ]
        },
        ...
    ]
}

• Can you write an algorithm that will output such a tree? No cheating here, you have to read this data in a linear form from the database.
• What is the complexity of your algorithm (in big O notation)?

3. Now it's time to show the data again

• Can you design and build an interface to show this data?
• Can you implement search in this UI?

---

Use React for frontend, JS/Python for backend and any other frameworks or libraries. If you prefer to use something else, please let me know.