C Coding Project (Data Structures & Algorithms)

Have a look at the pictures which are the requirements of the project. I'll be able to provide the datasets as well as correct outputs if needed.