Infosys Interview Question

The question was regarding DAA and Space time Complexity.