data-structures-and-algorithms

A repository for coding challenges!

Installation

Start up your python environment, install dependencies including pytest, run the code in your terminal, you can also run the tests in the terminal by running "pytest" from whichever folder houses the code you'd like to test.

Table of Contents

1. Data Structures

   • Linked List
   • Queue
   • Stack
   • Binary Tree (Not self balancing)
   • Graph
   • Hash Table
   • Sorting Algorithms

2. Challenges

   • Array_shift (August 2018)
   • Array Binary Search (August 2018)
   • Linked List Insertion(August 2018)
   • Linked List Merge(August 2018)
   • Fifo Animal Shelter(August 2018)
   • Linked List Kth from the End(August 2018)
   • Queue with Stacks(August 2018)
   • Multi Bracket Validation(August 2018)
   • Breadth First Traversal of a Binary Tree(September 2018)
   • Find Maximum Value in a Binary Tree(September 2018)
   • Breadth First Traversal of a Graph(September 17,2018)
   • Get Edges of a Graph(September 18, 2018)
   • Depth-First Traversal of a Graph(Septeber 2018)
   • Repeated Word(September 24, 2018)
   • Tree Intersection(September 25, 2018)
   • Left Join of two hash tables (Sept 26, 2018)

3. Sorting Algorithms

   • Selection Sort
   • Merge Sort
   • Quicksort
   • Radix Sort