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