返回排行榜
Implementation of Algorithms and Data Structures, Problems and Solutions
interview-questionsbstalgorithmssortdata-structruesjavagraph-algorithmsbinary-search-treelinked-listdfsmergesortsorting-algorithms
关键指标
Star 增长趋势
Star
3.4k
Forks
602
周增长
—
Issues
4
1k2k3k
2016年12月2018年7月2020年2月2021年9月2023年5月2024年12月2026年7月
制品库Maven
git clone https://github.com/sherxon/AlgoDS.gitREADME
English | 简体中文
Algorithms and Data Structures
This is the collection of Algorithms, Data Structures and Interview Questions with solutions. This repository contains my solutions for common algorithmic problems and implementation of Data Structures in Java. I've created this repository to learn about algorithms. I am adding solutions continuously.
Algorithms, Data Structures and more than 300 Problems and Solutions are provided so far.
Questions
Here are questions divided by difficulty level:
- Easy Questions and Answers
- Medium Questions and Answers
- Hard Questions and Answers
Problems:
Arrays
- Rotate Array
- Contains Duplicate
- Find Peak Element
- Maximum Subarray
- Kth Largest Element in an Array
- Find All Duplicates in an Array
- Longest Increasing Subsequence
- Rotate Image, matrix
- Shuffle an Array
- Find Min in Rotated Array
- Search in Rotated Array
Linked List
- Singly Linked List Implementation
- Doubly Linked List Implementation
- Delete Node in a Linked List
- Palindrome Linked List
- Reverse Linked List
- Intersection of Two Linked Lists
- Linked List Cycle
- Remove Nth Node From End of List
- Merge Sort List
- Find Linked List Cycle
- Merge k Sorted Lists
And many other Linked list problems
Binary Tree
- Binary Tree Level Order Traversal
- Sum of Left Leaves
- Invert Binary Tree
- Binary Search Tree Iterator
- Binary Tree Postorder Traversal
- Binary Tree Preorder Traversal
- Flatten Binary Tree to Linked List
- Symmetric Tree
- Binary Tree Inorder Traversal
- Same Tree
- Maximum Depth of Binary Tree
- Balanced Binary Tree
- Minimum Depth of Binary Tree
- Sorted List to Balanced Binary Search Tree
- Validate Binary Search Tree
- Sorted List to Balanced BST
- Kth Smallest Element in a BST
- Binary Tree Zigzag Level Order Traversal
- Delete Node in a BST
- Lowest Common Ancestor of BST
- Binary Tree Left Side View
- Binary Tree Right Side View
- Mode in BST
- Most Frequent Subtree Sum
- Find Largest Element in Each Row
- Serialize and Deserialize BT
And many other tree problems
Math
- Integer Break
- Reverse Bits
- Palindrome Number
- Math.pow
- Jug and Water Problem
- Sieve of Eratosthenes
- Fermat's primality
- Evaluate Reverse Polish Notation
Stack & Queue
Dynamic Programming
- Fibonacci Numbers
- Word Break
- Subset Sum
- 0/1 Knapsack Problem
- Shortest Palindrome (KMP)
- Minimum Square Sum
- Maximum weight transformation of a String
- Coin Change
Misc
Algorithms
Sorting And Searching
- Bubble Sort
- Insertion Sort
- Selection Sort
- Counting Sort
- Binary Search , Lower & Upper Bounds
- MergeSort
- QuickSort
Graphs
- Breadth First Search (BFS)
- Depth First Search (DFS)
- Prim's Minimum Spanning Tree (MST)
- KrusKal's Minimum Spanning Tree (MST)
- Topological Sorting
- Shortest Path Dijsktra
- Shortest Path Bellman-Ford
- A* Heuristic Path Finding
- Is Graph Bipartite
- Is Graph Connected
- Cycle Detection
- Undirected Graph Bridge Detection
String
- Rabin Karp Subsequence search
- Ransom Note
- Reverse String
- Longest Common Prefix
- Is Anagram
- Needle and Haystack
- Word Break
- Meta Strings
Data Structure:
Trees
- Binary Search Tree (recursive)
- Binary Search Tree (iterative)
- AVL Tree
- Trie (Prefix tree)
- Hashed Array Tree
- LRU Cache
Contribute
Did you find a bug? Any way to do it better? Please feel free to pull-request it. :)
相关仓库