DS_Algo_Code_Snippets

Python Data Structures and Algorithms Code Snippets

Author:

Milad Sadeghi DM : @EverLookNeverSee

Table of contents:

• Array Sequences --> contents

  • Relationship between list length and underlying size --> source code
  • Dynamic array implementation --> source code
  • Anagram check --> source code
  • Array pair sum --> source code
  • Find the missing element --> source code
  • Largest continuous sum --> source code
  • Sentence reversal --> source code
  • String compression --> source code
  • Unique characters in string --> source code

• Stacks , Queues and Deques --> contents

  • Implementation of Stack --> source code
  • Implementation of Queue --> source code
  • Implementation of Deque --> source code
  • Balanced parenthesis check --> source code
  • Implementing a queue using two stacks --> source code

• Linked Lists --> contents

  • Implementation of singly linked list --> source code
  • Implementation of doubly linked list --> source code
  • Singly linked list cycle check --> source code
  • Linked list reversal --> source code
  • Linked List Nth to Last Node --> source code

• Recursion --> contents

  • Implementation of factorial function using recursion --> source code
  • Cumulative sum of 0 to given integer using recursion --> source code
  • Sum of all individual digits in an integer --> source code
  • Word split using recursion --> source code
  • Reverse a string using recursion --> source code
  • String permutation using recursion --> source code
  • Fibonacci sequence implemented in three different ways --> source code
  • Coin change problem implemented in two different ways --> source code

• Trees --> contents

  • Representing a tree using nodes and references --> source code
  • Tree traversals: preorder, postorder, inorder --> source code
  • Binary heap implementation --> source code

License

GPL - more details