Doable question, good interview, had to walk through tradeoffs and etc, they dont ask you to compile the code, just run through the algo, give you hints if you're getting away from the track