Top 10 Algorithms and Data Structures for Competitive Programming Last Updated : 23 Jul, 2025 Comments Improve Suggest changes Like Article Like Report In this post, we will discuss Important top 10 algorithms and data structures for competitive coding.Topics : Graph algorithmsDynamic programmingSearching and Sorting:Number theory and Other MathematicalGeometrical and Network Flow AlgorithmsData StructuresThe links below cover most important algorithms and data structure topics:Best Algorithms and Data Structures for Competitive ProgrammingGraph AlgorithmsBreadth First Search (BFS)Depth First Search (DFS)Shortest Path from source to all vertices **Dijkstra**Shortest Path from every vertex to every other vertex **Floyd Warshall**Minimum Spanning tree **Prim**Minimum Spanning tree **Kruskal**Topological SortJohnson's algorithmArticulation Points (or Cut Vertices) in a GraphBridges in a graphAll Graph Algorithms Dynamic ProgrammingLongest Common SubsequenceLongest Increasing SubsequenceEdit DistanceMinimum PartitionWays to Cover a DistanceLongest Path In MatrixSubset Sum ProblemOptimal Strategy for a Game0-1 Knapsack ProblemAssembly Line SchedulingAll DP Algorithms Searching And SortingBinary SearchQuick SortMerge SortOrder StatisticsKMP algorithmRabin karpZ's algorithmAho Corasick String MatchingCounting SortManacher's algorithm: Part 1, Part 2 and Part 3All Articles on Searching, Sorting and Pattern Searching. Number theory and Other MathematicalPrime Numbers and Prime Factorization Primality Test | Set 1 (Introduction and School Method)Primality Test | Set 2 (Fermat Method)Primality Test | Set 3 (Miller–Rabin)Sieve of EratosthenesSegmented SieveWilson’s TheoremPrime FactorizationPollard's rho algorithmModulo Arithmetic Algorithms Basic and Extended Euclidean algorithmsEuler’s Totient FunctionModular ExponentiationModular Multiplicative InverseChinese remainder theorem IntroductionChinese remainder theorem and Modulo Inverse ImplementationnCr%m and this.Miscellaneous:Counting InversionsCounting Inversions using BITlogarithmic exponentiationSquare root of an integerHeavy light Decomposition , this and thisMatrix RankGaussian Elimination to Solve Linear EquationsHungarian algorithmLink cutMo's algorithm and thisFactorial of a large number in C++Factorial of a large number in Java+Russian Peasant MultiplicationCatalan NumberAll Articles on Mathematical Algorithms Geometrical and Network Flow AlgorithmsConvex HullGraham ScanLine IntersectionInterval TreeMatrix Exponentiation and thisMaxflow Ford Furkerson Algo and Edmond Karp ImplementationMin cutStable Marriage ProblemHopcroft–Karp Algorithm for Maximum MatchingDinic's algo and e-maxxAll Articles on Geometric Algorithms Data StructuresBinary Indexed Tree or Fenwick treeSegment Tree (RMQ, Range Sum and Lazy Propagation)K-D tree (See insert, minimum and delete)Union Find Disjoint Set (Cycle Detection and By Rank and Path Compression)TriesSuffix array (this, this and this)Sparse tableSuffix automataSuffix automata IILCA and RMQAll Articles on Advanced Data Structures. How to Begin? Please see How to begin with Competitive Programming? How to Practice? Please see https://www.geeksforgeeks.org/ What are top algorithms in Interview Questions? Top 10 algorithms in Interview Questions How to prepare for ACM – ICPC? How to prepare for ACM – ICPC? This is an initial draft. We will soon be adding more links and algorithms to this post. The biggest mistake programmers make is probably getting discouraged and not practicing enough. Or practicing only on problems they feel they're good at. - Derek Kisman, aka SnapDragon Related Courses Competitive Programming - Live CourseTaking the first step is always hard, isn’t it? But we say no, why? Because we’ve brought a course that will help you to top the charts of leading coding competitions and interviews. Great right? You can start your journey of being a Competitive Programmer now, but before you start know the basics of Data structures and algorithms and programming foundations. Enroll Today, we'll see you inside the course. Comment More infoAdvertise with us K kartik Follow Improve Article Tags : GBlog BFS Segment-Tree Binary Indexed Tree sieve Modular Arithmetic DFS Topological Sorting BIT number-theory GBlog-Competitive-Programming +7 More Practice Tags : BFSBinary Indexed TreeDFSModular Arithmeticnumber-theorySegment-Treesieve +3 More Similar Reads GBlog - Explore Techâs Hottest Topics & Career Growth Hacks! Are you a tech person who's interested in learning new technology and decoding the future? GeeksforGeeks has a section for all tech enthusiasts where you can feed the tech monster inside you with high-level content. GBlog is your ultimate pitstop where innovation meets insight, and trends transform 7 min read How To BecomeHow to become a Java Developer?Java is among the most preferred languages for development across the world common in website and mobile application development and for enterprise solutions. This article aims to explain various practical steps of how one can become a competent Java developer, the job description, and the general f 6 min read How to Become a GenAI DeveloperGenerative AI is one of the most exciting and evolving areas of research in artificial intelligence, and it defines the relationship between technology and humans. With its ability to produce content from text, images, music, and videos, generative AI is contributing to the evolution of different in 8 min read How to become a Cloud Network Engineer?Cloud Network Engineers play a vital role in ensuring that cloud services run smoothly for modern businesses. Big companies like Amazon, Google, and Microsoft are actively hiring DevOps engineers to manage and optimize their cloud infrastructures. As more organizations shift towards cloud computing, 11 min read How to Become a DevSecOps EngineerA DevSecOps Engineer plays a crucial role in ensuring that security is embedded into every step of the software development process, combining development, security, and operations. Companies like Google, Amazon, Microsoft, IBM, and Netflix are actively hiring DevSecOps Engineers to protect their ap 9 min read How to become an Automation Tester?Automation testers are those who focus on quality assurance and particularly specialize in the automation of the testing process. They design and run tests with various tools that automate the testing procedure to check the performance, functionality, and security of the software. An automation test 11 min read RoadmapFull Stack Developer Roadmap [2025 Updated]Web Developer/ Full Stack Web Developer - How do you feel when you tag yourself with such titles? A long journey takes place to be called by such names. In the beginning, you might feel bored or terrified, but, trust me, this is the most popular and interesting field one should work on. You can also 15 min read Complete DevOps Roadmap - Beginner to AdvancedDevOps is considered a set of practices that combines the abilities of Software Development i.e Dev and IT Operations i.e Ops together, which results in delivering top-notch quality software fastly and more efficiently. Its focus is to encourage communication, collaboration, and integration between 8 min read Machine Learning RoadmapNowadays, machine learning (ML) is a key tool for gaining insights from complex data and driving innovation in many industries. As more businesses rely on data for decision-making, having machine learning skills is more important than ever. By mastering ML, you can tackle real-world problems and cre 11 min read Data Analyst Roadmap 2025 - A Complete GuideDreaming of a career where you unlock the secrets hidden within data and drive informed business decisions? Becoming a data analyst could be your perfect path! This comprehensive Data Analyst Roadmapfor beginners unveils everything you need to know about navigating this exciting field, including ess 7 min read Interview PreparationInterview Preparation RoadmapPreparing for technical interviews can often feel overwhelming due to the breadth of topics involved. However, a well-structured roadmap makes it easier to focus on the right subjects and systematically build your skills.This article outlines a step-by-step preparation plan covering key areas that y 5 min read Top Interview Problems Asked in 2024 (Topic Wise)In this post, we present a list of the latest asked data structures and algorithms (DSA) coding questions to help you prepare for interviews at leading tech companies like Meta, Google, Amazon, Apple, Microsoft, etc. This list helps you to cover an extensive variety of DSA Coding questions topic-wis 2 min read Top HR Interview Questions and Answers (2025)HR interviews can be daunting but they donât have to be. The bottom line in most hiring processes entails testing the personality of a candidate for their communication traits and company culture fit. Being at the initial or experienced levels of your career being prepared for commonly asked fresher 15+ min read Database Administrator Interview QuestionsExplore these carefully collected Database Administrator (DBA) interview questions to equip yourself for a successful career move in the realm of database management. Familiarize yourself with the types of questions often encountered in technical assessments and problem-solving scenarios. Enhance yo 14 min read Aptitude Questions and AnswersAptitude questions can be challenging, but with the right preparation and practice, you can tackle them with ease. Our comprehensive guide to aptitude questions and answers covers all the essential topics of Aptitude, including Quantitative Aptitude, Logical Reasoning, and Verbal Ability. Whether yo 4 min read Project Ideas10 Best Computer Science Projects Ideas for Final Year StudentsFinal year CSE projects are a student's big moment to showcase what they've learned. It's where they take all their computer science knowledge and use it to create something cool and useful. These projects can range from smart apps to blockchain systems that solve real-world problems.They're crucial 8 min read Top 10 Mini Project Ideas For Computer Science StudentsProjects play a vital role in both enhancing skill sets and making a CV (curriculum vitae) stronger. If you have good projects in your CV, this undoubtedly makes a good impression on the recruiters. Also, If one wants to master some new skill, the only way is to implement it in some project. New tec 7 min read 30+ Web Development Projects with Source Code [2025]Web development is one of the most in-demand career paths in the IT industry, experiencing consistent growth of around 20â25% annually. Whether you're a student starting out or an experienced professional looking to switch or advance your career, it's essential to go beyond theory and demonstrate yo 4 min read Top 10 Data Science Project Ideas for BeginnersData Science and its subfields can demoralize you at the initial stage if you're a beginner. The reason is that understanding the transitions in statistics, programming skills (like R and Python), and algorithms (whether supervised or unsupervised) is tough to remember as well as implement.Are you p 13 min read Top 50 Java Project Ideas For Beginners and Advanced [Update 2025]Java is one of the most popular and versatile programming languages, known for its reliability, security, and platform independence. Developed by James Gosling in 1982, Java is widely used across industries like big data, mobile development, finance, and e-commerce.Building Java projects is an excel 15+ min read 10 Best Linux Project Ideas For BeginnersLinux is a famous operating system that looks complicated at first, but there are a few ways to master it. According to the statistics, more than 45% of professional developers work on Linux. That's why developing your skills in Linux can be a good option. As a Linux geek, you can get your hands on 7 min read Top 7 Python Project Ideas for Beginners in 2025Python is one of the most popular programming languages due to its simplicity, versatility, and supportive community. Whether youâre a beginner eager to learn the basics or an experienced programmer looking to challenge your skills, there are countless Python projects to help you grow.Here is the li 6 min read CertificationTop Machine Learning Certifications in 2025Machine learning is a critical skill in todayâs tech-driven world, affecting sectors such as healthcare, finance, retail, and others. As organizations depend more on artificial intelligence (AI) to solve complex problems, the need for machine learning professionals is skyrocketing. For those looking 9 min read DevOps Certification - A Way to Enhance Growth OpportunitiesDevOps has become a trendy term. It plays an important role in enhancing the growth opportunity for both professionals and organizational setups. The investment of businesses in DevOps has also increased from 66% in 2015 to 76% in 2017. In 2019, 85-90% of businesses adopted DevOps technology. Based 4 min read Top 10 Highest Paying CertificationsThe year 2025 has taught numerous things to the entire world, and from a career perspective, the importance of upskilling yourself has also surged in this particular period. People now have realized that to sustain in this rapidly growing tech world, you're constantly required to improve your skills 11 min read Tech Certifications: Worth the Effort in 2025?One should stay ahead of the game in an ever-changing technological world. Therefore, if you want to proceed in your career, it is important to always be a step ahead. Tech certifications have become one of the most commonly used methods today that can help measure someoneâs proficiency levels and k 9 min read Like