JSFiddle - React, Tailwind, and code Playground
JavaScript
document.getElementById("1").innerHTML = JSON.stringify(convert());
function convert() {
var rows = [{"DepId":1,"DepParentId":"","Title":"Departaments"},
{"DepId":2,"DepParentId":1,"Title":"OTT"},
{"DepId":3,"DepParentId":2,"Title":"OTT SUB 1"},
{"DepId":4,"DepParentId":3,"Title":"OTT SUB 2"},
{"DepId":5,"DepParentId":3,"Title":"OTT SUB 3"},
{"DepId":6,"DepParentId":3,"Title":"OTT SUB 4"}];
function exists(rows, parentId) {
for (var i = 0; i < rows.length; i++) {
if (rows[i].DepId === parentId) return true;
}
return false;
}
var nodes = [];
// get the top level nodes
for (var i = 0; i < rows.length; i++) {
var row = rows[i];
if (!exists(rows, row.DepParentId)) {
nodes.push({
id: row.DepId,
text: row.Title
});
}
}
var toDo = [];
for (var i = 0; i < nodes.length; i++) {
toDo.push(nodes[i]);
}
while (toDo.length) {
var node = toDo.shift(); // the parent node
// get the children nodes
for (var i = 0; i < rows.length; i++) {
var row = rows[i];
if (row.DepParentId === node.id) {
var child = { id: row.DepId, text: row.Title };
if (node.children) {
node.children.push(child);
} else {
node.children = [child];
}
toDo.push(child);
}
}
}
return nodes;
}