Commit a7a5cf1

committed

feat(book/hashmap): add code examples and patterns

1 parent dc47b76 commit a7a5cf1Copy full SHA for a7a5cf1

File tree

+808

-113

lines changed

+808

-113

lines changed

Lines changed: 4 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -437,7 +437,8 @@ The complexity of any of the BFS methods or DFS is similar.`
`437`	`437`	`:leveloffset: -1`
`438`	`438`
`439`	`439`	`[#hashmap-q-two-sum]`
`440`		`-include::content/part03/hashmap.asc[tag=hashmap-q-two-sum]`
	`440`	`+include::content/part02/hash-map.asc[tag=hashmap-q-two-sum]`
	`441`	`+// include::content/part03/hashmap.asc[tag=hashmap-q-two-sum]`
`441`	`442`
`442`	`443`	`This simple problem can have many solutions; let's explore some.`
`443`	`444`
`@@ -480,7 +481,8 @@ include::interview-questions/two-sum.js[tags=description;solution]`
`480`	`481`
`481`	`482`
`482`	`483`	`[#hashmap-q-subarray-sum-equals-k]`
`483`		`-include::content/part03/hashmap.asc[tag=hashmap-q-subarray-sum-equals-k]`
	`484`	`+include::content/part02/hash-map.asc[tag=hashmap-q-subarray-sum-equals-k]`
	`485`	`+// include::content/part03/hashmap.asc[tag=hashmap-q-subarray-sum-equals-k]`
`484`	`486`
`485`	`487`	`This problem has multiple ways to solve it. Let's explore some.`
`486`	`488`

Lines changed: 2 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -300,9 +300,7 @@ To sum up, the time complexity of an array is:`
`300`	`300`
`301`	`301`	`Many programming problems involve manipulating arrays. Here are some patterns that can help you improve your problem-solving skills.`
`302`	`302`
`303`		`-(((Patterns, Two Pointers)))`
`304`		`-`
`305`		`-===== Two Pointers Pattern`
	`303`	`+===== Two Pointers Pattern (((Patterns, Two Pointers)))`
`306`	`304`
`307`	`305`	`Usually, we use one pointer to navigate each element in an array. However, there are times when having two pointers (left/right, low/high) comes in handy. Let's do some examples.`
`308`	`306`
@@ -371,9 +369,7 @@ These two pointers have a runtime of `O(n)`.
`371`	`369`
`372`	`370`	`WARNING: This technique only works for sorted arrays. If the array was not sorted, you would have to sort it first or choose another approach.`
`373`	`371`
`374`		`-(((Patterns, Sliding Window Pointers)))`
`375`		`-`
`376`		`-===== Sliding Window Pattern`
	`372`	`+===== Sliding Window Pattern (((Patterns, Sliding Window))) [[sliding-window-array]]`
`377`	`373`
`378`	`374`	`The sliding window pattern is similar to the two pointers. The difference is that the distance between the left and right pointer is always the same. Also, the numbers don't need to be sorted. Let's do an example!`
`379`	`375`

Comments

(0)