`Please give a suggestion to a similar problem or help me solve this one, Thank you!`\nThis is SDE2 amazon onsite question\n**Coding (Data Structures + Algorithms) question**\nAmazon can deliver to over 70% of the US population within a day \u2013 but it doesn\u2019t have a dedicated fulfillment center for every city. Instead, Amazon strategically locates a minimum number of fulfillment centers that together can form such an efficient supply chain.\n\nGiven a set of major cities that need to be covered, and knowledge of which cities are within a day delivery of each other, provide the minimum number of fulfillment centers required to cover all locations.\n```\nInput:\nSeattle\nPortland\nBoston\nSan Francisco\nLos Angeles\nChicago\nPhiladelphia\nNew York\nDenver\n\n(Seattle, Portland)\n(Los Angeles, San Francisco)\n(San Francisco, Portland)\n(San Francisco, Seattle)\n(New York, Philadelphia)\n(New York, Boston)\n(Boston, Philadelphia)\n(Chicago, Philadelphia)\n(Los Angeles, Denver)\n(Denver, Chicago)\n```\nOutput:\n(one solution)\n3 \u2013 San Francisco, Chicago, Boston\n

Please give a suggestion to a similar problem or help me solve this one, Thank you!\nThis is SDE2 amazon onsite question\nCoding (Data Structures + Algorithms) 