Informatica interview question

explain deadlock,time complexites etc basic java questions