PythonLab

A collection of Data structures, Algorithms and interesting problems implemented in Python 3.

How to run programs

index.py acts as the main executable depending on your config. Best to import whatever you want and run it there 🏃

KMP Search
Find all paths to the bottom right cell of a matrix
AVL Tree Insertion and Deletion
Bellman Ford Shortest Paths Algorithm
Binary Tree (Complete Implementation)
Binary Search
Counting Sort
Fibonacci Series (DP vs Recursion)
Fenwick Tree
Find the next greater element of all elements in a given array in O(n)
Find minimum sum which cannot be expressed using any of the elements of a given array
Graph (Complete implementation)
Heapsort
Hello World (LOL)
Insertion Sort
Interpolation Search
Kruskal Algorithm for finding the Minimum Spanning Tree in a Weighted Graph
Linked List (Complete Implementation)
Merge Sort
N Queen Problem 👉 Wiki
Given a string generate all possible Palindromic Partitions
Prim's Algorithm for finding the Minimum Spanning Tree in a Weighted Graph
Queue (Complete Implementation)
QuickSort ❤️
Rabin-Karp String Search
Selection Sort
Stack (Complete Implementation)
Generate all permutations of a given String
Tarjan's Algorithm for finding SCCs in a given Graph
Tower of hanoi 🏯
Trie
Word Break Problem
Z Algorithm for Substring Search
Print all combinations of a string

Name		Name	Last commit message	Last commit date
Latest commit History 56 Commits
.idea		.idea
.gitignore		.gitignore
Github_Art.png		Github_Art.png
KMP_Search.py		KMP_Search.py
LICENSE		LICENSE
README.md		README.md
__init__.py		__init__.py
all_paths_to_bottom_right.py		all_paths_to_bottom_right.py
avl_tree.py		avl_tree.py
bellman_ford.py		bellman_ford.py
binaryTree.py		binaryTree.py
binary_search.py		binary_search.py
counting_sort.py		counting_sort.py
dynamic_programming.py		dynamic_programming.py
fenwick_tree.py		fenwick_tree.py
find_NGE_array.py		find_NGE_array.py
find_sum_problem_1.py		find_sum_problem_1.py
graph.py		graph.py
hash_table.py		hash_table.py
heap_sort.py		heap_sort.py
helloworld.py		helloworld.py
index.py		index.py
insertion_sort.py		insertion_sort.py
interpolation_search.py		interpolation_search.py
kruskal_algorithm.py		kruskal_algorithm.py
linkedList.py		linkedList.py
merge_sort.py		merge_sort.py
n_queen.py		n_queen.py
palindromic_partitions.py		palindromic_partitions.py
prim_algorithm.py		prim_algorithm.py
print_combinations.py		print_combinations.py
queue.py		queue.py
quicksort.py		quicksort.py
rabin_karp.py		rabin_karp.py
selection_sort.py		selection_sort.py
stack.py		stack.py
string_permutations.py		string_permutations.py
tarjans_algorithm.py		tarjans_algorithm.py
tower_of_hanoi.py		tower_of_hanoi.py
trie.py		trie.py
word_break_problem.py		word_break_problem.py
z_algorithm.py		z_algorithm.py