Infosys interview question

problems based on graphs,np hard, heaps and questions on basic Java, os, C, Python