AUD - Algorithms and data structures

Algorithms:

Sorting algorithms:

• Bubble sort
• Insertion sort
• Shell sort
• Heap sort
• Merge sort
• Quick sort

Dynamic programming:

• Fastest way

LeetCode:

• Two sum
• Reverse integer
• Is palindrome
• Add two numbers
• Longest common prefix
• Is valid parenthesis
• Length of longest substring with no repeating character
• Remove duplicated elements

Others:

• Hanoi tower
• Max subarray problem
• Is power of 2
• Count 1's in a binary number

Data structures:

• Array list
• Linked list
• Stack
• Minimal stack
• Queue
• Binary search tree
• AVL tree
• Splay tree
• Disjoint sets
• Directed graph
• Undirected graph
• Weighted directed graph