Shutting off engine stalls out

Hello,

I don’t know what’s wrong with my car, sometimes if I park it and turn off the car it won’t start immediately until I wait for like 20-30 minutes.

Sometimes as you are driving it will just turn itself off, you have to wait for another 20-30 minutes before it starts.

I replaced the crankshaft sensor and another sensor I forgot the other sensor name but is like is beside the car battery and the had to remove water pipe before they pull it out but it’s still giving me same problem.

What can I do please?

Thank you.