https://github.com/aamiranwar/pythonlab

Data structures and Algorithms in Python (Along with some interesting puzzles)
https://github.com/aamiranwar/pythonlab

algorithm datastructures python3

Last synced: about 1 month ago
JSON representation

Data structures and Algorithms in Python (Along with some interesting puzzles)

• Host: GitHub
• URL: https://github.com/aamiranwar/pythonlab
• Owner: AamirAnwar
• License: mit
• Created: 2018-02-03T15:47:39.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2018-04-05T18:40:48.000Z (almost 7 years ago)
• Last Synced: 2024-10-27T23:51:31.741Z (3 months ago)
• Topics: algorithm, datastructures, python3
• Language: Python
• Homepage:
• Size: 233 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# PythonLab

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

![logo](https://github.com/AamirAnwar/PythonLab/raw/master/Github_Art.png)

## 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  :running:

## Topics

- Stacks

- Queues

- Linked Lists

- Binary Trees

- Graph Algorithms

- Dynamic Programming Classics

## Problems

- 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 :point_right: [Wiki](https://en.wikipedia.org/wiki/Eight_queens_puzzle)

- 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  :heart:

- 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  :japanese_castle:

- Trie

- Word Break Problem

- Z Algorithm for Substring Search

- Print all combinations of a string