D. E. Shaw & Co. - Investment Firm

  www.deshaw.com
  www.deshaw.com

Interview Question

Quantitative Analyst/Software Developer Intern Interview New York, NY

The most unexpected questions was how would you color a

  3-colorable graph. I was initially thinking that you had to do something efficient, which isn't possible, but he just wanted some way of doing it.
Answer

Interview Answer

1 Answer

0

Try colors and recurse, if it fails backtrack.

Interview Candidate on Jan 17, 2014

Add Answers or Comments

To comment on this, Sign In or Sign Up.