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

Commit 9e04ade

Browse files
authored
Update README.md
1 parent 53aea68 commit 9e04ade

File tree

1 file changed

+35
-30
lines changed

1 file changed

+35
-30
lines changed

README.md

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

17-
## Repository Overview
18-
### Data Structures in Big O Notation
19-
| Data Structure | Add/Insert | Remove/Delete | Access/Get | Search/Contains | Space Complexity |
20-
| --- | --- | --- | --- | --- | --- |
21-
| Array | ```O(n)``` | ```O(n)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` |
22-
| Queue | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
23-
| Stack | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
24-
| HashSet | ```O(1)``` | ```O(1)``` | - | ```O(1)``` | ```O(n)``` |
25-
| HashMap | ```O(1)``` | ```O(1)``` | ```O(1)``` | ```O(1)``` | ```O(n)``` |
26-
| Singly LinkedList | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
27-
| Doubly LinkedList | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
28-
| Circular Singly LinkedList | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
29-
| Circular Doubly LinkedList | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
30-
| Binary Search Tree | ```O(log n)``` | ```O(log n)``` | ```O(log n)``` | ```O(log n)``` | ```O(n)``` |
31-
| Binary Min Heap | ```O(log n)``` | ```O(log n)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` |
32-
| Binary Max Heap | ```O(log n)``` | ```O(log n)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` |
33-
17+
## What's covered?
3418
### Data Structures Covered
3519
- Queue
3620
- Stack
@@ -45,19 +29,6 @@ List<Integer> listOfIntegers = new ArrayList<>();
4529
- Binary Search Tree
4630
- Binary Min Heap
4731
- Binary Max Heap
48-
-
49-
### Data Structure Java Projects
50-
#### 🎯 \[[custom-data-structure](https://github.com/yuelchen/java-interview-prep/tree/main/custom-data-structure)\]/
51-
The incomplete version to be used for practice and implementing on your own.
52-
#### 🎯 \[[custom-data-structure \[complete\]](https://github.com/yuelchen/java-interview-prep/tree/main/custom-data-structure%20%5Bcomplete%5D)\]/
53-
54-
### Sorting Algorithms in Big O Notiation
55-
| Sort Algorithm | Best | Average | Worst | Space Complexity |
56-
| --- | --- | --- | --- | --- |
57-
| Selection Sort | ```O(n^2)``` | ```O(n^2)``` | ```O(n^2)``` | ```O(1)``` |
58-
| Insertion Sort | ```O(n)``` | ```O(n^2)``` | ```O(n^2)``` | ```O(1)``` |
59-
| Quick Sort | ```O(log n)``` | ```O(log n)``` | ```O(n^2)``` | ```O(log n)``` |
60-
| Merge Sort | ```O(log n)``` | ```O(log n)``` | ```O(log n)``` | ```O(n)``` |
6132

6233
### Algorithms Covered
6334
- Linear Search
@@ -67,8 +38,42 @@ The incomplete version to be used for practice and implementing on your own.
6738
- Quick Sort
6839
- Merge Sort
6940

41+
## Repository Overview
42+
### Data Structure Java Projects
43+
#### 🎯 \[[custom-data-structure](https://github.com/yuelchen/java-interview-prep/tree/main/custom-data-structure)\]/
44+
The incomplete version to be used for practice and implementing on your own.
45+
#### 🎯 \[[custom-data-structure \[complete\]](https://github.com/yuelchen/java-interview-prep/tree/main/custom-data-structure%20%5Bcomplete%5D)\]/
46+
The completed version to be used for reference.
47+
7048
### Algorithm Java Projects
7149
#### 🎯 \[[practice-algorithms](https://github.com/yuelchen/java-interview-prep/tree/main/practice-algorithms)\]/
7250
The incomplete version to be used for practice and implementing on your own.
7351
#### 🎯 \[[practice-algorithms \[complete\]](https://github.com/yuelchen/java-interview-prep/tree/main/practice-algorithms%20%5Bcomplete%5D)\]/
7452
The completed version to be used for reference.
53+
54+
## Big O Notation
55+
### Data Structures in Big O Notation
56+
| Data Structure | Add/Insert | Remove/Delete | Access/Get | Search/Contains | Space Complexity |
57+
| --- | --- | --- | --- | --- | --- |
58+
| Array | ```O(n)``` | ```O(n)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` |
59+
| Queue | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
60+
| Stack | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
61+
| HashSet | ```O(1)``` | ```O(1)``` | - | ```O(1)``` | ```O(n)``` |
62+
| HashMap | ```O(1)``` | ```O(1)``` | ```O(1)``` | ```O(1)``` | ```O(n)``` |
63+
| Singly LinkedList | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
64+
| Doubly LinkedList | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
65+
| Circular Singly LinkedList | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
66+
| Circular Doubly LinkedList | ```O(1)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` | ```O(n)``` |
67+
| Binary Search Tree | ```O(log n)``` | ```O(log n)``` | ```O(log n)``` | ```O(log n)``` | ```O(n)``` |
68+
| Binary Min Heap | ```O(log n)``` | ```O(log n)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` |
69+
| Binary Max Heap | ```O(log n)``` | ```O(log n)``` | ```O(1)``` | ```O(n)``` | ```O(n)``` |
70+
71+
### Sorting Algorithms in Big O Notiation
72+
| Sort Algorithm | Best | Average | Worst | Space Complexity |
73+
| --- | --- | --- | --- | --- |
74+
| Selection Sort | ```O(n^2)``` | ```O(n^2)``` | ```O(n^2)``` | ```O(1)``` |
75+
| Insertion Sort | ```O(n)``` | ```O(n^2)``` | ```O(n^2)``` | ```O(1)``` |
76+
| Quick Sort | ```O(log n)``` | ```O(log n)``` | ```O(n^2)``` | ```O(log n)``` |
77+
| Merge Sort | ```O(log n)``` | ```O(log n)``` | ```O(log n)``` | ```O(n)``` |
78+
79+
###

0 commit comments

Comments
 (0)