Instructions and Guidelines:
• Test link: www.hackerrank.com/eso207a-pa3
• Please do not copy from anywhere or anyone. Plagiarism from available sources on the internet will be checked(especially for question 1), and if found, you can get an F.
• Allowed languages: C, C++ Allowed libraries: stdio.h and stdlib.h(do not use any inbuilt functions) for C, and iostream for C++.
• Indent your code properly, use apt variable names and insert comments everywhere(especially in question 1) since your code will be checked manually to ensure that the implementation is correct.
• For question 1, make sure that you implement a RB tree only and not any other balanced tree structure or else you will suffer a heavy deduction in marks for this question.
• Try using scanf and printf rather than cin and cout, else you may get TLE.
• Submit your code on moodle (in .c or .cpp format only)