shway
/
DSA
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
DSA/algorithms/Java
History
Madhan Murugan a012b6568f
chore(Java): added exponential search (#523) 
Co-authored-by: Ming Tsai <37890026+ming-tsai@users.noreply.github.com>
 		2021-10-07 14:16:13 -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(Java): added exponential search (#523) 2021-10-07 14:16:13 -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 boyer moore search (#511) 2021-10-06 11:28:53 -04:00
trees chore(Java): Zig-Zag Traversal of a Tree (#319) 2021-05-21 13:32:11 -04:00
README.md chore(Java): added exponential search (#523) 2021-10-07 14:16:13 -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
  5. Exponential Search
  6. Interpolation Search

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
  8. Boyer Moore Search

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