Don't lose faith in yourself... It sounds as though you have some basis of where you need to improve, I would continue to look for jobs but also try to improve

Don't lose faith in yourself... It sounds as though you have some basis of where you need to improve, I would continue to look for jobs but also try to improve in those areas (recursion and algorithms). I spent the last year looking for jobs and it's definitely a weird market right now. I got offered a position that another company told me I lacked the relevant experience for. You would be surprised by how a company may value your talents. It seems like the companies you've interviewed for don't require the talents that you have which is a good indicator that you probably would not want to work for those companies. Keep looking for the company that values your talents and shares your values, but make sure to learn more in the areas that you have identified as needing improvement.