English: O (N^2 + Q), because we are precomputing the binomial coefficients up to nCn.
Telugu: O (N ^ 2 + Q), ఎందుకంటే మేము ద్విపద గుణకాలను nCn వరకు ముందే కంప్యూట్ చేస్తున్నాము.