Data Structures and algorithms

This repository contains my self implemented data structutres and algorithms for quick revision.

Data structures

Array

Leetcode problems

1. Product of Array Except Self
2. Merge intervals

Strings

Leetcode problems

1. Valid Palindrome
2. Find All Anagrams in a String

Stack

1. Postfix, infix conversion

Leetcode problems

1. Evaluate Reverse Polish Notation

Queue

Linked List

Priority queue

Tree

Heap

Leetcode questions

1. K Closest Points to Origin

Trie

Binary tree

1. In-order traversal
2. Pre-order traversal
3. Post-order traversal
4. Level order traversal

Leetcode problems

1. Binary Tree Maximum Path Sum

Cache

LRU cache

Graph

1. BFS
2. DFS
3. Dijkstra algorithm
4. Kruskal
5. Prim's
6. Bellman ford
7. Floyd warshall

Leetcode problems

1. Rotting oranges

Random problems

1. Integer to English Words
2. Compare Version Numbers

Algorithms