DSA/algorithms/Java

Java

Arrays

• Counting Inversions
• Kadanes Algorithm
• Left Rotation
• Unique Digits of Large Number
• Majority Element
• Longest Consecutive Subsequence
• K-th Element of Two Sorted Arrays
• Trapping Rain Water
• Ugly Number
• Merge Without Extra Space

Graphs

• Dijkstras

Linked Lists

• Circular
• Clone Linked List
• Doubly
• Reverse
• Singly
• Fold Linked List

Maths

• Factorial
• Nth-Fibonacci
• Catalan Numbers
• Nth Geek Onacci Number
• Random Node in Linked List
• Square Root using BinarySearch
• Roman Numerals Conversion

Queues

• Circular Queue using Linked List
• Queue using Linked List
• Priority Queue using Array

Scheduling

• Multi-Level Queue Scheduling
• Round Robin

Searching

• Binary Search
• Jump Search
• Linear Search
• Allocate minimum number of pages
• Exponential Search
• Interpolation Search
• Ternery Search

Sorting

• Bubble Sort
• Counting Sort
• Heap Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Selection Sort
• Shell Sort
• Cyclic Sort

Stacks

• Balanced Parenthesis
• Stack
• The Stock Span Problem
• Celebrity Problem
• Sliding Window Maximum
• Min Stack
• Next Greater Element

Strings

• KMP
• Palindrome
• Rabin Krap
• Sequence
• Split String
• Tokenizer
• Anagram
• Longest Common Substring
• Boyer Moore Search
• Reverse String
• First Non Repeating Character
• Isomorphic Strings

Trees

• Pre in Post Traversal
• Left View of a Tree
• Right View of a Tree
• Zig-Zag Traversal of a Tree
• Min Heap
• Check Tree Traversal
• Random Node of a binary tree
• Left Leaf Sum of a Binary tree

Backtracking

• N Queen Problem

Bit Manipulation

• Count Set Bits

Recursion

• Array sorted or not
• Sum of all the elements in the array
• Binary search using recursion
• Factorial of a number
• First uppercase letter in a string
• Linear search using recursion
• Minimum and maximum element in the array
• Printing 1 to N and N to 1
• Print PI value in the string
• Reverse the string
• Find the length of the string