You generally aren’t asked to implement a specific algorithm. You’re asked to solve a broad open ended question.
You get 45 minutes, sometimes more if the interviewers can see that you’re close.
These days Google offers the option of a chromebook instead of a whiteboard.