Hi, I am just stressed out about the interview, and I am wondering whether anyone has gotten an offer/gave an offer without giving/getting an optimal solution during the technical interviews.

A lot of the problems on LC is really dang hard. I am relativley confident that I can get at least a somewhat efficient solution, better than brute force, but not necessarily an optimal one.

For example, most dynamic programming problems have
1.) brute force
2.) memoized
3.) some bottom-up startegy or some elusive catch to get optimal

I have some confidence for getting to #2 during interviews, but honestly #3 is pretty far out of my reach as of now.

So I am wondering in your expereinces, does not having the best possible solution really damage your chances?