Advanced Exam Information
UPCOMING EXAM
5thJune 2022
14:00 - 17:00
Advanced Level Exam
Price: ₹4500/-
Last date to register: 23rd May 2022
THE DATA STRUCTURE CERTIFICATION IS BEST SUITED FOR
- Students looking to specialise and gain knowledge about Advanced DSA concepts.
- Students preparing for/studying advanced masters degrees or research-based studies.
- Young professionals looking to upskill for advanced Software Engineering roles.
ELIGIBILITY & OTHER CRITERIA
Eligibility
1. Knowledge of any one of the 50+ languages available on CodeChef that include Java, C++,PERL, Ruby, PASCAL, C# and C Programming. Language.
2. Students who have cleared the Foundation Level CCDSA exam or CodeChef users with atleast 3* rating
Validity
It’s a lifetime certification that does not change with technological advancements.
Recommended preparation time
5-6 weeks
Qualifying score
Around 675 out of 1275. Exact score will be on the exam page.
EXPECTED OUTCOMES POST CERTIFICATION
- Upskilling in a professional career
- Be part of an Elite cohort of top programmers who have cleared CodeChef’s Advanced Certification
Advanced Data Structure Syllabus
- Heaps (priority queue)
- Disjoint Set Union
- Segment Trees
- Binary Index Tree (Fenwick tree)
- Trees (traversals, tree dynamic programming)
- Finding Lowest Common Ancestors (O(log N) solution where N is number of nodes).
- Graph Algorithms:
- Finding connected components and transitive closures.
- Shortest-path algorithms (Dijkstra, Bellman-Ford, Floyd-Warshall)
- Minimum spanning tree (Prim and Kruskal algorithms)
- Biconnectivity in undirected graphs (bridges, articulation points)
- Strongly connected components in directed graphs
- Topological Sorting
- Euler path, tour/cycle.
- Modular arithmetic including division, inverse
- Amortized Analysis
- Divide and Conquer
- Advanced Dynamic Programming problems
- Sieve of Eratosthenes
Advance Data Structure Learning Resources
RESOURCES INCLUDES
Exam Details
EXAM FORMAT
- Exam Duration - 3 Hours
- Protected (Invigilated) Environment, Also there will be no access to the internet
- 5 problems of varying difficulty level
- Each problem will have multiple test files on which your submission will be evaluated.
- You will get partial points for whichever test files that you solve correctly.
- Your submission with the highest score will be considered, and your final score will be the sum over all the problem scores.
- Your total score should be more than the passing score to get Certified.
- There will be no penalties for incorrect submissions
- This is a proctored exam and hence you will be strictly monitored by our Proctors.
- There will be no access to any resource, online or offline, made available during the exam.
- Your submitted code will be run through a plagiarism detection tool to determine if you have cheated during the exam.
EXAM ENVIRONMENT
- Ubuntu 18.04
- CPU: Intel Core i3 or above
- RAM: 4/8GB
- The Internet will be restricted and you will only be able to access codechef.com website.
- CodeChef IDE
- Code::Blocks
- Clion
- Eclipse
- IntelliJ
- Notepad++
- Sublime text
- PyCharm