DSKaKhel

Learning Data Structures is a like of Khel (Game), for getting good at this Khel, learn new data structures via contributing to this repository.

If you interested in something amazing or you like Money Heist then try AlgoHeist here.

Contributing Guidelines (Updated for 2021)

For contributions checkout new updated guidelines

Hacktober Fest 21 Updates

PRs count if:

Submitted during the month of October AND
- Submitted in a public repo AND (
  - The PR is labelled as hacktoberfest-accepted by a maintainer OR
  - Submitted in a repo with the hacktoberfest topic AND (
    - The PR is merged OR
    - The PR has been approved
  )
)

As a part of this update your PRs will be marked as hacktoberfest-accepted label before merging and don't get shocked PRs opened in this repository we will be counted in the Hacktober Fest 21.

Happy Hacking !

Code Of Conduct

We are following Contributor Covenant Code of Conduct.

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

STRINGS

LISTS

SINGLE
DOUBLE
- C
- JAVA
CIRCULAR
INBUILT LISTS
- LINKED LIST
  - JAVA
- ARRAYLIST
  - JAVA
  - PYTHON
- 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

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

shraiyya / dskakhel Goto Github PK

dskakhel's Introduction