Project-Euler

(repo for preparing algorithms test for codility interview tests - as big guy always has algorithms : ) )

• This is Project Euler solved by Javascript

• Data structure and algorithm with Java - Python - Javascript

Data structure

• Vector
• Linked list
• Stack - queue
  • Priority queue
  • Heap
• Suffix array
• Hash map
• Map - Set - Multimap
• Tree
  • Binary tree
  • Binary search tree
• Graph
  • DFS, BFS,Dijkstra, Prim
  • Topological sort
  • Johnson’s algorithm
• Dictionary

Algorithms

• Bloom filter
• Breadth-first iterative search
• k way merge
• Greedy algorithm
  • Prim
  • Kruskal
• Divide and conquer
• Recursion(no BigO)
• Sort

• Graph

  • Depth first search
  • Breadth first search
  • Spanning tree
  • Prim
  • Sortest path

• Dynamic programming

  • Knapsack
  • Longest increasing subsequence
  • Edit distance
  • Minimum partition
  • Matrix chain multiplication
  • Fibonacci
  • Tower of hanoi
  • Bai toan ba lo
• String algorithm
  • Levenshtein Distance

• Search

  • Quick sort, Heap sort, Binary search
  • Interpolation search
  • Aho Corasick String Matching
  • Rotation
  • Insertion
  • Substring search algorithm

• Tree

  • Binary search tree
  • AVL tree
  • Red black tree
  • K dimensional tree

• Divide and conquer
  • Merge sort
  • Quick sort
  • Binary search
  • Strassen