Data Structure and algorithms every programmer needs to know

Written By

Mohammed Aman

In programmers life algorithms and data structures is most important subject if they want to go out in the programming world and make some bucks

Data Structure And Algorithms

Learn More

Today, We will see what they do and where they are used with simplest examples. Here is a list of DSA concepts you need to know.

Data Structure And Algorithms

Learn More

1

Sort Algorithm

Sorting is the most heavily studied concept in Computer Science. Idea is to arrange the items of a list in a specific order.

2

Search Algorithm

Binary search is used to perform a very efficient search on sorted dataset. DFS and BFS are tree/graph traversing and searching data structures.

3

Hashing

Hash lookup is currently the most widely used technique to find appropriate data by key or ID. We access data by its index.

4

Dynamic Programming

Dynamic programming (DP) is a method for solving a complex problem by breaking it down into simpler subproblems.

5

Exponentiation by squaring

Exponentiation by squaring or Binary exponentiation is a general method for fast computation of large positive integer powers of a number

6

String Matching and Parsing

Pattern matching/searching is one of the most important problem in Computer Science. In this type there are two algorithms KMP Algorithm and Regular Expression

7

Primality Testing Algorithm

There are deterministic and probabilistic ways of determining whether a given number is prime or not.

We’ll discuss some advanced algorithms every competitive programmer should know in the next story.