Goldman Sachs Interview Question

How will you optimize the N queens problem