title: What does it mean when it is stipulated that extra allowed space is O(1)?
body: <p>If the above condition in a programming question is given and I am solving it using recursion then am I violating the constraints? It could be because recursion also uses stack? Is it right?</p>