I was scared of software interviews at one point as well. I would say doing more interviews helped. I recommend [https://interviewing.io/](https://interviewing.io/) if you want practice with leetcode style interviews, its free.