Skip to content

SurajRai50/Data-Structures

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Data-Structures

Data Structures are divided into two types linear and non-linear.

Linear data structures include Array, Linked List, Queue and Stack. Nonlinear data structures include Tree and Graph.

Stack and It's Implementations a. Balance Parenthesis b. Expressions and their conversions c. Stock Span d. Maximum Area of Histogram e. Smallest to the left, right and vice verca

Queues and it's applications\n a. Negative in K sized window b. Level order traversal of tree c. Circular Tour d. First Non Repeating Char in Stream

Linked List a. Mid of Linked List b. In Place Reversal of Linked List c. Reverse k groups in linked list d. Cycle detection in linked list e. Interleave first and second half of Linked List

Binary Tree a. Traversals of Binary Tree b. Height of Binary Tree c. Diameter of Binary Tree d. Max, Min from Binary Tree

Binary Search Trees a. Max, Min in BST b. Add new node in BST c. Delete heavy path d. Delete a Node e. Validate BST

Graphs a. BFS b. DFS c. Detect Cycle d. Find Islands

Dynamic Programming a. Coin Exchange b. Knapsack 0/1

Heaps a. Min, Max Heaps

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 49.9%
  • Java 33.3%
  • Python 16.4%
  • C 0.4%