Flipkart interview question

Vertex Cover and Stack Min in O(1)