Data-Structures

A repository of Data Structures and all the programs in different languages.

CONTRIBUTION

For your contribution follow our guidelines

ARRAYS

1D Arrays
- C
  - Simple
  - Using heap memory
- C++
- JAVA
2D Arrays
- C
  - Simple
  - Using heap memory
- C++
- JAVA
3D Arrays
- C
  - Simple
  - Using heap memory
- C++
- JAVA
4D Arrays
- C
- C++
- JAVA
INBUILT
- Arrays class in JAVA
MISC
- JAGGED
  - C
- Arrangement and Rearrangement
  - Rearrange Positive and Negative
    - C++
  - Replace even in the stream
    - C++
- ARRAY ROTATION
  - Rotate array in O(n)
    - C++
  - Rotate array to right
    - JAVA
  - Rotate array cyclically
    - C++
  - Rotate array by K
    - C++
  - Rotate matrix by 90
    - C++
  - Find the min count to get original array from rotated array
    - C++
  - Find Maximum Hamming Distance
    - C++
  - Find Maximum value with only rotations allowed
    - C++
  - Find Minimum Element in Rotated Sorted Array
    - C++
  - Find pair with given Sum in Rotated Sorted Array
    - C++
- Occurances
  - Find Maximum odd count
    - C++
  - Find missing number with the given duplicate
    - C++
  - Find pairs with sum K
    - C++
  - Occurance of particular number
    - C++
  - Row and Column Sum
    - C++
- Order Statistics
  - Find smallest in 2d matrix
    - C++
  - Find largest element in array
    - C++
  - Find Mean and Median of the array
    - C++
  - Find the K largest Smallest Element
    - C++
  - Find the largest 3 elements
    - C++
- Pattern Printing
  - Spiral Order Matrix
    - C++
    - JAVA

STRING

LISTS

SINGLE
DOUBLE
- C
- JAVA
CIRCULAR
INBUILT LISTS
- LINKED LIST
  - JAVA
- ARRAYLIST
  - JAVA
- VECTORS
  - C++
  - JAVA
MISC
- Find the nth node from the end in Single Linked List
  - JAVA
    - APPROACH 1: Compute the size while adding
    - APPROACH 2: Using two current pointers
    - APPROACH 3: Using hashtable
    - APPROACH 4: Using Hashtable while adding
    - APPROACH 5: Finding node in one scan
    - APPROACH 6: Using recursion

STACKS

QUEUES

NORMAL QUEUE

C
- Normal Queue

DOUBLE ENDED QUEUE

CIRCULAR QUEUE

TREES

BINARY TREES

TRAVERSALS
- DEPTH FIRST SEARCH
  - INORDER
    - C
      - ITERATIVE
      - RECURSIVE
    - C++
      - RECURSIVE
    - JAVA
      - ITERATIVE
      - RECURSIVE
  - PREORDER
    - C++
      - RECURSIVE
    - JAVA
      - ITERATIVE
      - RECURSIVE
  - POSTORDER
    - C++
      - RECURSIVE
    - JAVA
      - ITERATIVE
      - RECURSIVE
- BREADTH FIRST SEARCH
  - LEVEL ORDER
    - C
    - C++
    - JAVA
MISC
- Construct Tree using Inorder and Preorder
  - C
- Construct Tree with Inorder and Postorder
  - C++
- Find right nodes
  - C++
- Print odd level nodes
  - C++
- Print Top View of Binary Tree
  - C++
- Print Cousins of a given node in Binary Tree
  - C++
- Count leaf and non leaf nodes
  - C++
- Find the height of the tree
  - C++
- Construct Mirror Tree
  - C++

HEAPS

GRAPHS

Representation of Graph - Adjacency list
- JAVA

LICENSE

Apache License

NOTE : Dont forget to pull before pushing your commits otherwise it will create merge conflicts

                                        ALL RIGHTS RESERVED:

                                        TradeMark : TechOus

                                        Admins: 1. Nidhi Mittal
                                                2. Aniket Batabyal

ShivankShekhar / Data-Structures

Data-Structures

CONTRIBUTION

ARRAYS

STRING

LISTS

STACKS

QUEUES

NORMAL QUEUE

DOUBLE ENDED QUEUE

CIRCULAR QUEUE

TREES

BINARY TREES

HEAPS

GRAPHS

LICENSE

NOTE : Dont forget to pull before pushing your commits otherwise it will create merge conflicts

About

Languages