PATTERNS IN DSA

PATTERNS	LEETCODE PROBLEM
PREFIX SUM	Problem - 303 (https://leetcode.com/problems/range-sum-query-immutable/description/)
	Problem - 525 (https://leetcode.com/problems/contiguous-array/description/)
	Problem - 560 (https://leetcode.com/problems/subarray-sum-equals-k/description/)
TWO POINTERS	Problem - 167 (https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/description/)
	Problem - 15 (https://leetcode.com/problems/3sum/description/)
	Problem - 11 (https://leetcode.com/problems/container-with-most-water/description/)
SLIDING WINDOW	Problem - 643 (https://leetcode.com/problems/maximum-average-subarray-i/description/)
	Problem - 3 (https://leetcode.com/problems/longest-substring-without-repeating-characters/description/)
	Problem - 76 (https://leetcode.com/problems/minimum-window-substring/description/)
FAST & SLOW POINTERS	Problem - 141 (https://leetcode.com/problems/linked-list-cycle/description/)
	Problem - 202 (https://leetcode.com/problems/happy-number/description/)
	Problem - 287 (https://leetcode.com/problems/find-the-duplicate-number/description/)
LINKED LIST INPLACE TRAVERSAL	Problem - 206 (https://leetcode.com/problems/reverse-linked-list/description/)
	Problem - 92 (https://leetcode.com/problems/reverse-linked-list-ii/description/)
	Problem - 24 (https://leetcode.com/problems/swap-nodes-in-pairs/description/)
MONOTONIC STACK	Problem - 496 (https://leetcode.com/problems/next-greater-element-i/description/)
	Problem - 739 (https://leetcode.com/problems/daily-temperatures/description/)
	Problem - 84 (https://leetcode.com/problems/largest-rectangle-in-histogram/description/)
TOP K ELEMENTS	Problem - 215 (https://leetcode.com/problems/kth-largest-element-in-an-array/description/)
	Problem - 347 (https://leetcode.com/problems/top-k-frequent-elements/description/)
	Problem - 373 (https://leetcode.com/problems/find-k-pairs-with-smallest-sums/description/)
OVERLAPPING INTERVALS	Problem - 56 (https://leetcode.com/problems/merge-intervals/description/)
	Problem - 57 (https://leetcode.com/problems/insert-interval/description/)
	Problem - 435 (https://leetcode.com/problems/non-overlapping-intervals/description/)
MODIFIED BINARY SEARCH	Problem - 33 (https://leetcode.com/problems/search-in-rotated-sorted-array/description/)
	Problem - 153 (https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/)
	Problem - 240 (https://leetcode.com/problems/search-a-2d-matrix-ii/description/)
BINARY TREE TRAVERSAL	Problem - 257 (https://leetcode.com/problems/binary-tree-paths/description/)
	Problem - 230 (https://leetcode.com/problems/kth-smallest-element-in-a-bst/description/)
	Problem - 124 (https://leetcode.com/problems/binary-tree-maximum-path-sum/description/)
	Problem - 107 (https://leetcode.com/problems/binary-tree-level-order-traversal-ii/description/)
DFS	Problem - 133 (https://leetcode.com/problems/clone-graph/description/)
	Problem - 113 (https://leetcode.com/problems/path-sum-ii/description/)
	Problem - 210 (https://leetcode.com/problems/course-schedule-ii/description/)
BFS	Problem - 102 (https://leetcode.com/problems/binary-tree-level-order-traversal/description/)
	Problem - 994 (https://leetcode.com/problems/rotting-oranges/description/)
	Problem - 127 (https://leetcode.com/problems/word-ladder/description/)
MATRIX TRAVERSAL	Problem - 733 (https://leetcode.com/problems/flood-fill/description/)
	Problem - 200 (https://leetcode.com/problems/number-of-islands/description/)
	Problem - 130 (https://leetcode.com/problems/surrounded-regions/description/)
BACKTRACKING	Problem - 46 (https://leetcode.com/problems/permutations/description/)
	Problem - 78 (https://leetcode.com/problems/subsets/description/)
	Problem - 51 (https://leetcode.com/problems/n-queens/description/)
DYNAMIC PROGRAMMING	Problem - 70 (https://leetcode.com/problems/climbing-stairs/description/)
	Problem - 300 (https://leetcode.com/problems/longest-increasing-subsequence/description/)
	Problem - 322 (https://leetcode.com/problems/coin-change/description/)
	Problem - 416 (https://leetcode.com/problems/partition-equal-subset-sum/description/)
	Problem - 1143 (https://leetcode.com/problems/longest-common-subsequence/description/)
	Problem - 312 (https://leetcode.com/problems/burst-balloons/description/)