Skip to content
This repository was archived by the owner on May 10, 2021. It is now read-only.

Commit 0d4ea0d

Browse files
authored
Update README.md
1 parent 71efb9d commit 0d4ea0d

File tree

1 file changed

+23
-27
lines changed

1 file changed

+23
-27
lines changed

README.md

Lines changed: 23 additions & 27 deletions
Original file line numberDiff line numberDiff line change
@@ -14,32 +14,6 @@ List<String> listOfStrings = new ArrayList<>();
1414
List<Integer> listOfIntegers = new ArrayList<>();
1515
```
1616

17-
## What is covered?
18-
### Custom Implementation of Data Structures
19-
- Queue
20-
- Stack
21-
- HashSet
22-
- HashMap
23-
- Singly Linked List
24-
- Doubly Linked List
25-
- Circular Singly Linked List
26-
- Circular Doubly Linked List
27-
- Directed Graph
28-
- Undirected Graph
29-
- Binary Search Tree
30-
- Binary Min Heap
31-
- Binary Max Heap
32-
33-
### Algorithm Implementations:
34-
#### Searching
35-
- Linear Search
36-
- Binary Search
37-
#### Sorting
38-
- Selection Sort
39-
- Insertion Sort
40-
- Quick Sort
41-
- Merge Sort
42-
4317
## Repository Overview
4418
### Incomplete - Use the below to implement your own solutions.
4519
#### 🎯 \[[custom-data-structure](https://github.com/yuelchen/java-interview-prep/tree/main/custom-data-structure)\]/
@@ -49,4 +23,26 @@ List<Integer> listOfIntegers = new ArrayList<>();
4923
#### 🎯 \[[custom-data-structure \[complete\]](https://github.com/yuelchen/java-interview-prep/tree/main/custom-data-structure%20%5Bcomplete%5D)\]/
5024
#### 🎯 \[[practice-algorithms \[complete\]](https://github.com/yuelchen/java-interview-prep/tree/main/practice-algorithms%20%5Bcomplete%5D)\]/
5125

52-
26+
## Data Structures in Big O Notation
27+
| Data Structure | Add/Insert | Remove/Delete | Access/Get | Search/Contains | Space Complexity |
28+
| --- | --- | --- | --- | --- | --- |
29+
| Array | ```O(n)``` | ```O(n)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` |
30+
| Queue | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
31+
| Stack | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
32+
| HashSet | ```O(1)``` | ```O(1)``` | - | ```O(1)``` | ```O(n)``` |
33+
| HashMap | ```O(1)``` | ```O(1)``` | ```O(1)``` | ```O(1)``` | ```O(n)``` |
34+
| Singly LinkedList | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
35+
| Doubly LinkedList | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
36+
| Circular Singly LinkedList | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
37+
| Circular Doubly LinkedList | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
38+
| Binary Search Tree | ```O(log n)``` | ```O(log n)``` | ```O(log n)``` | ```O(log n)``` | ```O(n)``` |
39+
| Binary Min Heap | ```O(log n)``` | ```O(log n)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` |
40+
| Binary Max Heap | ```O(log n)``` | ```O(log n)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` |
41+
42+
## About Algorithms Covered
43+
### Linear Search
44+
### Binary Search
45+
### Selection Sort
46+
### Insertion Sort
47+
### Quick Sort
48+
### Merge Sort

0 commit comments

Comments
 (0)