README.md

⬅️ JAVA

INDEX

🚀 CONVERSIONS

🚀 DATA STRUCTURES

ARRAYS

• one dimensional array
• two dimensional array
• three dimensional array
• four dimensional array
• INBUILT
  • ARRAYS CLASS
• MISC
  • JAGGED ARRAY
  • SPIRAL ORDER MATRIX
  • Rotate 1D array to left by K
    • APPROACH 1: rotate array using temp array
    • APPROACH 2: rotate array by rotating one element
    • APPROACH 3: rotate array using Juggling Algorithm

STRING

• implementation with methods

LISTS

• SINGLE
  • Single Linked List
  • Single Linked List using object data
• DOUBLE
  • Double Linked List
  • Double Linked List using object data
• CIRCULAR
  • Circular Linked List (using tail node)
  • Circular Linked List (using head node)
• MEMORY EFFICIENT DOUBLE LINKED LIST
• UNROLLED LINKED LIST
• SKIP LIST
• INBUILT LISTS
  • [LINKED LIST]
  • ARRAYLIST
  • VECTORS
• MISC
  • Find the nth node from end in single linked list
    • 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
  • FixedArray Stack
• DYNAMIC ARRAY STACK
  • Dynamic Array Stack
• LINKED STACK
  • Linked Stack
• INBUILT STACKS
  • Stack class
• MISC STACKS
  • Given expression have balanced brackets or not
  • Infix Evaluation of mathematical expression

QUEUES

• SIMPLE QUEUE
  • FIXED ARRAY SIMPLE QUEUE
  • DYNAMIC ARRAY SIMPLE QUEUE
  • LINKED SIMPLE QUEUE
• CIRCULAR QUEUE
  • FIXED ARRAY CIRCULAR QUEUE
  • LINKED CIRCULAR QUEUE
• PRIORITY QUEUE
  • FIXED ARRAY PRIORITY QUEUE
  • LINKED PRIORITY QUEUE
  • HEAPED PRIORITY QUEUE
• MISC QUEUE

HASHTABLE

TREES

BINARY TREES

• Binary Tree Node Example
• Traversals
  • Depth First Search
    • IN ORDER
      • ITERATIVE
      • RECURSIVE
    • PRE ORDER
      • ITERATIVE
      • RECURSIVE
    • POST ORDER
      • ITERATIVE
      • RECURSIVE
  • Breadth First Search
    • LEVEL ORDER
      • ITERATIVE
• MISC
  • Bottom View of a Tree
    • ITERATIVE

BINARY SEARCH TREES

GRAPHS

BLOCKCHAIN

🚀 DYNAMIC PROGRAMMING

🚀 MISC

• REVERSE A NUMBER
• REVERSE A STRING

🚀 SEARCHING

• LINEAR SEARCH

🚀 SORTING

• BUBBLE SORT

  • ascending
  • descending

• SELECTION SORT

  • using max element
  • using min element

• INSERTION SORT

  • ascending
  • descending

• SHELL SORT

  • ascending
  • descending

• HEAP SORT

• QUICK SORT

🚀 STRINGS

• reverse a string

🚀 EXECUTION OF JAVA CODE

LINUX

Run on terminal using commands below:

javac sample.java
java sample