Last year, I was looking to test my problem-solving skills, and I practiced a lot of Data Structures and Algorithms exercises. I was…