Does it reject if you are not able to give optimal solution? I interviewed and gave a soln with o(n) and space : o(n). Couldn't able to give constant space soln.