visajkapadia/data-structures-python

This repository contains important data structure implementation and exercises

data-structures-python

This repository contains implementation of data structures such as binary search tree, stack, linked list with interesting problems/exercises. It might help students/professionals during their technical interview process.

Binary Search Tree

• Binary Search Tree
• Height
• Inverse inorder
• Invert tree
• Iterative inorder
• Recursive inorder
• Recursive postorder
• Recursive preorder
• Search
• Unival Tree

Singly LinkedList

• Get nth node
• Detect a loop
• Insert at end
• Insert at start
• Length
• Print LinkedList
• Recursive reverse print
• Reverse iterative
• Reverse Recursive
• Rotate linkedlist by k elements
• Search
• Singly LinkedList

Stack

• Reverse stack
• Sort stack using temporary stack
• Stack