Te entiendo perfectamente. A mí me pasaba igual. Lo que cambio el juego fue verbalizar el proceso. Aunque no sepas la solución, di en voz alta lo que estás pensando: "Voy a probar con un bucle, luego veré si hay un caso base...". Los entrevistadores valoran mucho el pensamiento lógico. También me ayudó tener una checklist mental: 1) entender el problema, 2) ejemplos, 3) solución naive, 4) optimización. Y si te bloqueas, pide ayuda: "¿Crees que por aquí podría ir la cosa?". La comunicación es clave.