Nutanix interview question

Graph problems largely and building on them.