Skip to content

Data structure problems and algorithms solved in Python with unit tests

License

Notifications You must be signed in to change notification settings

orfeasa/data-structure-problems

Repository files navigation

Data structure problems and algorithms

A list of programming problems on data structures, solved in Python. Each problem contains the problem description and unit tests in a separate file. Contributions are welcome!

Contents

1. Arrays

  1. Anagram Check
  2. Array pair sum
  3. Find the Missing Element
  4. Largest Continuous Sum
  5. Sentence Reversal
  6. String Compression
  7. Unique Characters in string

2. Stacks, Queues and Deques

  1. Implement a Stack
  2. Implement a Queue
  3. Implement a Deque
  4. Balanced Parentheses Check
  5. Implement a Queue Using Two Stacks

3. Linked Lists

  1. Singly Linked List Cycle Check
  2. Linked List Reversal
  3. Linked List Nth to Last Node

4. Recursion

  1. Word Split
  2. Reverse String
  3. String Permutation
  4. Fibonacci Sequence
  5. Coin Change

Code linting & formatting

black . && flake8 && mypy

License

All content is licensed under the terms of the MIT open source license. For more information, read the LICENSE file.