> correct base solution in the first 2-3 minutes

Not only correct solution but also generate alternatives to showcase what other things you know to get strong-hire.

Example:

This problem was asked in Google: https://leetcode.com/problems/cat-and-mouse/

It is actually based on a paper [1]. Plus it seems it is expected that one needs to know about 'alpha-beta' pruning algos for such problems.

If you solve this using dfs ... its basically gtfo

[1] https://www.semanticscholar.org/paper/Undirected-Cat-and-Mou...