shway
/
DSA
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
DSA/algorithms/Java
History
Ashwin Nair effe802f8c
chore(Java): add cyclic sort algo (#442) 		2021-09-06 11:40:52 -04:00
..
Maths chore(Java): add factorial of a number using Big Integer (#339) 2021-06-07 08:54:20 -04:00
arrays chore(Java): add trapped rain water (#367) 2021-06-24 08:18:22 -04:00
graphs Algorithms Documentation [Java] 2021-04-17 02:49:56 +02:00
linked-lists chore(Java): add fold-linked-list (#266) 2021-04-28 09:56:17 -04:00
queues Algorithms Documentation [Java] 2021-04-17 02:49:56 +02:00
scheduling Algorithms Documentation [Java] 2021-04-17 02:49:56 +02:00
searching chore: allocate minimum number of pages (#252) 2021-04-23 00:41:02 -04:00
sorting chore(Java): add cyclic sort algo (#442) 2021-09-06 11:40:52 -04:00
stacks chore(Java): add celebrity problem and sliding window maximum (#281) 2021-05-05 12:36:49 -04:00
strings chore(Java): added anagram (#407) 2021-08-03 08:30:57 -04:00
trees chore(Java): Zig-Zag Traversal of a Tree (#319) 2021-05-21 13:32:11 -04:00
README.md chore(Java): add cyclic sort algo (#442) 2021-09-06 11:40:52 -04:00

README.md

Java

Arrays

  1. Counting Inversions
  2. Kadanes Algorithm
  3. Left Rotation
  4. Unique Digits of Large Number
  5. Majority Element
  6. Longest Consecutive Subsequence
  7. K-th Element of Two Sorted Arrays
  8. Trapping Rain Water

Graphs

  1. Dijkstras

Linked Lists

  1. Circular
  2. Clone Linked List
  3. Doubly
  4. Reverse
  5. Singly
  6. Fold Linked List

Maths

  1. Factorial

Queues

  1. Circular Queue using Linked List
  2. Queue using Linked List

Scheduling

  1. Multi-Level Queue Scheduling
  2. Rund Robin

Searching

  1. Binary Search
  2. Jump Search
  3. Linear Search
  4. Allocate minimum number of pages

Sorting

  1. Bubble Sort
  2. Counting Sort
  3. Heap Sort
  4. Insertion Sort
  5. Merge Sort
  6. Quick Sort
  7. Selection Sort
  8. Shell Sort
  9. Cyclic Sort

Stacks

  1. Balanced Parenthesis
  2. Stack
  3. The Stock Span Problem
  4. Celebrity Problem
  5. Sliding Window Maximum

Strings

  1. KMP
  2. Palindrome
  3. Rabin Krap
  4. Sequence
  5. Split String
  6. Tokenizer
  7. Anagram

Trees

  1. Pre in Post Traversal
  2. Left View of a Tree
  3. Right View of a Tree
  4. Zig-Zag Traversal of a Tree