KAYAK Interview Question

What is dependency injection? What is a factory pattern? What is a singleton? What is a Big O notation?