Javascript recursive search

Question

I'm having some trouble with a recursive search. I want to return the block the ID was found in.

This is my data:

{
"rows": [{
    "columns": [{
        "id": "iE1YMSahu",
        "rows": [{
            "columns": [{
                "id": "VJBjVrfP"
            }, {
                "id": "NJb1234A",
                "rows": [{
                    "columns": [{
                        "id": "VJBjVXXX"
                    }, {
                        "id": "NJb1234B"
                    }]
                }]
            }]
        }]
    }, {
        "id": "EJnASD-v",
        "rows": [{
            "columns": [{
                "id": "VJBjVYYY"
            }]
        }]
    }]
}]
}

It should be returning

    {
        "id": "EJnASD-v",
        "rows": [{
            "columns": [{
                "id": "VJBjVYYY"
            }]
        }]
    }

But instead it's returning false. Here's my code:

function findColumnWithId(obj, id){
    for(var i = 0; i < obj['rows'].length; i++){
        for(var j = 0; j < obj['rows'][i]['columns'].length; j++){
            if(obj['rows'][i]['columns'][j].id == id)
                return obj;

            if(obj['rows'][i]['columns'][j].hasOwnProperty('rows')){
                var result = findColumnWithId(obj['rows'][i]['columns'][j], id);

                if(typeof result !== false)
                    return result;
            }
        }
    }

    return false;
}

findColumnWithId(data, 'VJBjVYYY');

I'm really not sure what's going on. It doesn't seem to be iterating over the last part of the Json data. This code actually does work in 5 out of my 6 use cases, which makes it even more strange. Any help would be appreciated.

Why are you writing typeof result !== false? What’s that supposed to do? — Sebastian Simon
– Sebastian Simon, Commented Jul 17, 2015 at 12:41
Welp, I feel stupid now. Removing typeof fixed my code (of course). I changed it from typeof result !== 'undefined to a check for false and forgot to remove the typeof. Thanks. — Pozzuh
– Pozzuh, Commented Jul 17, 2015 at 12:47

Pozzuh · Accepted Answer · 2015-07-17 12:48:27Z

1

Removing 'typeof' in this if statement fixes my code.

if(typeof result !== false)

answered Jul 17, 2015 at 12:48

Pozzuh

294 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Javascript recursive search

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related