Concepts:

• Introduction to Graphs (and how to represent them)
• Basic Standard Template Library (and adjacency-list implementation)
• Breadth-first search and Depth-first search
• Heap and Heap Sort
• Single-source shortest-paths
• Dijkstra's Algorithm
• All-pairs shortest-paths
• Invarance

Problems (with hints):

• Table Sum (INOI 2012: India)
• Triathlon (INOI 2012: India)
• Sequence Land (INOI 2013: India)
• Calvins Game (INOI 2013: India)
• Repetition-Free Numbers (ICO Judge)
• Corey's Party (AIO 2014: Australia)
• Highway Bypass (INOI 2014: India)
• Free ticket (INOI 2014: India)
• Special Sums (INOI 2015: India)
• Brackets (INOI 2016: India)
• Leaf Eaters (ICO online judge)
• Wealth Disparity (INOI 2016: India)
• Periodic Strings (INOI 2015: India)

Problems (without hints): None!

More practice problems:

• Intermediate channel of ICO Online Judge community (more intermediate level problems)
• Beginner concepts and problems (this community)
• Advanced concepts and problems (this community)

Last updated: 27th December, 2016