1233. Remove Sub-Folders from the Filesystem

1233.js

function removeSubfolders(folders) {
    const tree = {}
    
    for (let i = 0; i < folders.length; i++) {
        const f = folders[i]
        
        let node = tree
        let name = ''
        
        for (let j = 1; j < f.length; j++) {
            const char = f[j]
            
            if (char === '/') {
                if (name in node) {
                    if (node[name] === 0) break
                } else {
                    node[name] = {}
                }
                
                node = node[name]
                name = ''
            } else {
                name += char
            }
        }
        
        node[name] = 0
    }
    
    const out = []
    const stack = ['/', tree]

    while (stack.length !== 0) {
      const node = stack.pop()
      const prefix = stack.pop()

      for (let k in node) {
        const path = prefix + k
        if (node[k] === 0) {
          out.push(path)
        } else {
          stack.push(path + '/')
          stack.push(node[k])
        }
      }
    }
    
    return out
}