jamesR3/data-structures-and-algorithms

Python implementation of common algorithms and data structures interview questions

Data structures and algorithms

This repository contains the compilation of solution of commonly asked Data Strcuture and Algorithm interview questions.

It contains programs on the following topics:

Data Structures

• array
• string
• linked list
• binary tree
• binary search tree
• graphs

Algorithms

• searching
  • binary search
  • ternary search
• sorting
  • bubble sort
  • insertion sort
  • selection sort
  • merge sort
  • quick sort
  • heap sort
  • bucket sort
  • counting sort
  • radix sort
• dynamic programming
• backtrack

Cracking the Coding Interview

It contains:

• Chapter wise solution to questions in the book Cracking the Coding Interview.
  • Chapter 1: Arrays & Strings
  • Chapter 2: Linked Lists
  • Chapter 3: Stacks and Queues
  • Chapter 4: Trees and Graphs

Tests

python -m tests.searching_test
python -m tests.sorting_test