algorithms3 0.1.4

Data Structures and Algorithms using Python

Data Structures and Algorithms

This repository contains my implementations of data structures and algorithms using Python 3. Most of the algorithm questions are taken from LeetCode. This is a work in progress.

Install

You can use this as an API in your code as follows:

$ pip3 install algorithms3

An example of running an algorithm:

#Check if a string containing brackets is valid or not
#Returns bool value

from algorithms.stack import valid_paran

if __name__ == '__main__':
	isValid = valid_paran('()[]')
	print(isValid)

If an algorithm is listed in this repository but is not in the pip package, it means that I have not uploaded the latest version. I will be doing that once a week.

Uninstall

If you want to uninstall, simply run:

$pip3 uninstall algorithms3

Tests

I have written basic tests for most of the modules. To run all the tests at once run:

$python3 -m unittest discover tests

List of Implementations

• Binary Search Tree

  • Binary Search Tree Implementation
  • Recover BST swapped nodes

• Hash Tables

  • Two Sum

• Linked List

  • Singly Linked List implementation
  • Add two numbers as Linked List
  • Merge k lists
  • Merge 2 lists
  • Remove nth node from end

• Stack

  • Check Valid Paranthesis

• Strings

  • Integer to Roman
  • Roman to Integer
  • Check integer palindrome
  • Reverse Integer
  • Longest Common Prefix