Hey guys, I have an amazon interview scheduled up soon. I am not completely prepared, but When a question is given, I can solve it though it might not be the most optimal one. I am pretty sure that I can use extra space and solve a question in a linear time or an n2 time atleast. So does the interviewer expects only the most optimal solution? or will a sub optimal solution also work out and land me a job?