55
55
- [ Mock Interview] ( #mock-interview )
56
56
- [ Get the Average value at each level of the tree] ( #get-the-average-value-at-each-level-of-the-tree )
57
57
- [ ADT] ( #adt )
58
+ - [ Interview Questions Easy] ( #interview-questions-easy )
59
+ - [ Trees and Graphs] ( #trees-and-graphs )
58
60
- [ References] ( #references )
59
61
60
62
## Important thing to remember
@@ -90,16 +92,16 @@ Example:
90
92
91
93
## What you should prepare?
92
94
93
- - [ ] Computer Science Concepts
94
- - [ ] DataStructure
95
- - [ ] Algorithms
95
+ - [x ] Computer Science Concepts
96
+ - [x ] DataStructure
97
+ - [x ] Algorithms
96
98
97
99
## Computer Science Concepts
98
100
99
- - [ ] Big O Time
100
- - [ ] Big O Space
101
- - [ ] Recursion
102
- - [ ] Memoization / Dynamic Programming
101
+ - [x ] Big O Time
102
+ - [x ] Big O Space
103
+ - [x ] Recursion
104
+ - [x ] Memoization / Dynamic Programming
103
105
104
106
## Big O complexity
105
107
@@ -118,22 +120,22 @@ Learn Big O. Make sure you give what would be the `runtime complexity` and `memo
118
120
## Data Structures
119
121
120
122
- [x] Array
121
- - [ ] Hash Table
123
+ - [x ] Hash Table
122
124
- [x] Linked List
123
- - [ ] Stack
124
- - [ ] Queue
125
- - [ ] Tree
125
+ - [x ] Stack
126
+ - [x ] Queue
127
+ - [x ] Tree
126
128
- [ ] Tries
127
- - [ ] Graphs
129
+ - [x ] Graphs
128
130
- [ ] Heaps
129
131
- [ ] Vectors
130
132
131
133
## Algorithms
132
134
133
135
- [x] Merge sort
134
- - [ ] Quick sort
135
- - [ ] Breadth-first search
136
- - [ ] Depth-first search
136
+ - [x ] Quick sort
137
+ - [x ] Breadth-first search
138
+ - [x ] Depth-first search
137
139
- [x] Binary Search
138
140
139
141
## Data Structure Q & A
@@ -248,7 +250,7 @@ Breadth First Search (BFS) uses a `queue` for storing the nodes that it is visit
248
250
#### Enqueue an element in Queue
249
251
250
252
``` ts
251
- var queue = [ ];
253
+ var queue = [];
252
254
253
255
queue .push (1 ); // queue [1]
254
256
queue .push (2 ); // queue [1,2]
@@ -521,6 +523,12 @@ O(logn)
521
523
522
524
abstract data type (ADT) - ADT is defined as a user point of view of a data type and Does not talk about how exactly it will be implemented.
523
525
526
+ ## Interview Questions Easy
527
+
528
+ ### Trees and Graphs
529
+
530
+ 1- [ Route Between Nodes] ( src/data-structure/5-graph/route-between-nodes.mjs )
531
+
524
532
## References
525
533
526
534
- http://btholt.github.io/four-semesters-of-cs/
0 commit comments