README.md

Data Structures using Python

This is my repository for Data Structures using Python.
This repository mainly aims at implementation of various Data Structures using Python.

AKHILESH SANTOSHWAR
Nagpur, Maharashtra, India.

Arrays

• Arrays Concept
  • Array implementation
  • Reversing an Array
  • Array Rotation
  • Get the missing number
  • Check the number that occurs odd number of times
  • Determine two elements in an array whose sum is equal to specified sum

Linked Lists

• Linked Lists Concept
  • Singly Linked List implementation
  • Doubly Linked List implementation
  • Finding the length of linked list
  • Reversing the linked list

Stack

• Stack Concept
  • Stack implementation
  • Infix to Postfix conversion
  • Balanced Parenthesis
  • Decimal to Binary conversion using Stack
  • Reversing a String using stack

Queue

• Queue Concept
  • Queue implementation
  • Circular Queue
  • Double Ended Queue
  • Priority Queue

Tree

• Tree Concept
  • Tree implementation
  • Binary Search Tree
  • Breadth First Traversal
  • Count Leaf Nodes
  • Construct tree from inorder and preorder
  • Finding root to leaf paths
  • Finding the inorder predecessor and successor

Graph

• Graph Concept
  • Graph implementation
  • Breadth First Search Traversal
  • Depth First Search Traversal
  • Detect Cycle in Directed Graph
  • Detect Cycle in Undirected Graph
  • Topologocal Sort
  • Prim's Algorithm using Adjacency Matrix

Heap

• Heap Concept
  • Heap implementation (Min Heap)
  • Heap Sort
  • Implementing a Max Heap

Dynamic Programming

• Fibonacci Series
• Longest Increasing Subsequence
• Longest Continuous Odd Subsequence