ahsankamal/Algorithms-And-DataStructures

Play With Algorithms And DataStructures

C++ STL (Standard Template library)

• Pairs
• Sorting vector of pairs by second element

Beginners

• BFS (iterative)
• DFS (iterative)
• DFS (recursive)
• Dijkestra
• Knapsack
• Sieve of Eratosthenes
• Binary search
• Run length encoding
• Print all unique pairs in an array with sum equal to given number
• Print first pair starting from left whose sum is equal to given number
• Print all anagrams of a word from a given list of words
• Print smallest positive integer whose digit's product is equal to given number
• Print pascal triangle upto given depth

String Searching algorithms

• KMP (Knuth–Morris–Pratt)
• Suffix array

Dynamic Programming

• Kadane
• Longest common subsequence
• Longest increasing subsequence
• Rod cutting (Top down)
• Knapsack
• Nth Fibonacci

Recursion

• Print all possible words from phone digits
• Given an odd number, print diamond pattern of stars recursively
• Print all subsets of a given set
• Print all unique permutation of a given string
• Print all possible variations of a given pin number

Sorting

• Heap Sort

Advance data structures

• Segment tree
• Square root decomposition
• Fenwick tree (binary indexed tree)
• Fenwick tree (2 dimensional)

Resources

An awesome list for competitive programming

Codechef discussion

Getting started

Algorithm Gym::Data Structures

Topcoder tutorials

E-Maxx Algorithms

Standard Template Library Programmer's Guide

Power up C++ with the Standard Template Library

My profiles

Codechef Profile

Math Stackexchange Profile

Codewars profile

Codeforces profile

Ahsan's YouTube Channel