convert flat array to nested array

Question

I have a javascript array of objects like this:

// Id is not necessarily unique, orderly or for any specific purpose
var input = [
    { Id: 1, LongName: &quo