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

• C
• C++
  • Suffix array
  • String Search
• JAVA
• JavaScript
• Python
• Go

LISTS

• SINGLE
  • C
  • C++
    • INSERT AT HEAD
    • INSERT AT TAIL
    • Count the Length of Loop
  • JAVA
• 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

• FIXED ARRAY STACK
  • JAVA
• DYNAMIC ARRAY STACK
  • C++
• LINKED STACK
  • JAVA
• INBUILT
• MISC
  • C
    • Infix to Prefix
    • String is pallendrome or not
  • C++
    • Brackets are balanced or not
    • Evaluation of expression
    • Infix to postfix
    • Finding the minimum element
    • Reverse a stack
  • Python
    • Brackets are balanced or not
    • Basic Push Pop
    • Infix to postfix
    • Infix to prefix
    • Postfix Evaluation
    • Prefix Evaluation
    • Reverse a stack

QUEUES

NORMAL QUEUE

• C

DOUBLE ENDED QUEUE

CIRCULAR QUEUE

• C

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

NOTE : Don't forget to pull before pushing your commits otherwise it will create merge conflicts

:copyright: TECHOUS 2019-21