Advanced Exam

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

Exam Details

EXAM FORMAT

Examination


Problems/Questions


Scoring


Invigilation

EXAM ENVIRONMENT

Operating System


Hardware specification


Unrestricted Softwares


Compilers