IIT Gandhinagar · Computer Science
Getting Started with Competitive Programming
Prof. Neeldhara Misra · 2025 · 54 free video lectures
This is a course on algorithm design with a focus on issues of modeling and implementation. Each lecture will be focused entirely on one or two problems that reveal the use of a specific algorithmic technique. The techniques themselves are chosen to be in line with those covered in existing NPTEL…
▶ Play on Open Lecture HallCourse page ↗
Lectures
- Welcome and Initial Setup
- Reversort
- Engineering Reversort
- Number Game
- Will It Stop?
- Trouble Sort
- The Meeting Place Cannot Be Changed
- Magic Ship
- Simple Skewness
- Pancake Flipping
- Islands War
- Stable Marriage - I
- Stable Marriage - II
- When Greedy Does Not Work - Coin Change
- When Greedy Does Not Work - Guarding a Museum
- When Greedy Does Not Work - Traveling Salesman
- DSU - Definition and Motivation
- DSU via Union by Rank and Path Compression
- DSU - Implementation
- Destroying Array - I (Problem Statement and Solution)
- Destroying Array - II (Implementation)
- War - I (Problem Statement)
- War - II (Solution)
- War - III (Implementation)
- Graph Foundations
- BFS and DFS
- Mahmoud and Ehab and the bipartiteness
- Cover It!
- Diamond Inheritance
- SSSP - Overview BFS Revisited
- SSSP and Dijkstra's Algorithm
- Sending Email
- SSSP and Modified Dijkstra
- SSSP with Negative Cycles - Bellman-Ford
- Wormholes
- APSP and Floyd-Warshall
- Page Hopping
- Introduction to MSTs
- Prim's Algorithm
- Kruskal's Algorithm
- Cherries Mesh
- Heirarchy
- Island Hopping
- Introduction to MaxFlow
- Ford-Fulkerson for MaxFlow
- Implementing Edmonds-Karp
- Maximum Matching via MaxFlow
- Sport Elimination via MaxFlow
- Maxflow-Mincut Duality
- Police Chase
- Sam I AM and Vertex Covers
- Top-Down Dynamic Programming with Frog 1_Part A
- Top-Down Dynamic Programming with Frog 1_Part B
- Bottom-Up Dynamic Programming with Dice Combinations
From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Gandhinagar.
Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights