leetcode_practice

LeetCode Topics

Array

0014-longest-common-prefix
0015-3sum
0018-4sum
0039-combination-sum
0040-combination-sum-ii
0053-maximum-subarray
0054-spiral-matrix
0078-subsets
0088-merge-sorted-array
0118-pascals-triangle
0152-maximum-product-subarray
0169-majority-element
0200-number-of-islands
0209-minimum-size-subarray-sum
0215-kth-largest-element-in-an-array
0229-majority-element-ii
0287-find-the-duplicate-number
0503-next-greater-element-ii
0739-daily-temperatures
0930-binary-subarrays-with-sum
1004-max-consecutive-ones-iii
1423-maximum-points-you-can-obtain-from-cards
2461-maximum-sum-of-distinct-subarrays-with-length-k

Two Pointers

0015-3sum
0018-4sum
0028-find-the-index-of-the-first-occurrence-in-a-string
0061-rotate-list
0082-remove-duplicates-from-sorted-list-ii
0088-merge-sorted-array
0125-valid-palindrome
0143-reorder-list
0148-sort-list
0160-intersection-of-two-linked-lists
0287-find-the-duplicate-number
0392-is-subsequence
0567-permutation-in-string
0680-valid-palindrome-ii
1768-merge-strings-alternately
2095-delete-the-middle-node-of-a-linked-list

Sorting

0015-3sum
0018-4sum
0088-merge-sorted-array
0148-sort-list
0169-majority-element
0215-kth-largest-element-in-an-array
0229-majority-element-ii
0242-valid-anagram

Divide and Conquer

0053-maximum-subarray
0148-sort-list
0169-majority-element
0215-kth-largest-element-in-an-array

Dynamic Programming

0053-maximum-subarray
0118-pascals-triangle
0152-maximum-product-subarray
0392-is-subsequence
0509-fibonacci-number

Linked List

0025-reverse-nodes-in-k-group
0061-rotate-list
0082-remove-duplicates-from-sorted-list-ii
0083-remove-duplicates-from-sorted-list
0143-reorder-list
0148-sort-list
0160-intersection-of-two-linked-lists
1290-convert-binary-number-in-a-linked-list-to-integer
2095-delete-the-middle-node-of-a-linked-list

Merge Sort

0148-sort-list

String

0003-longest-substring-without-repeating-characters
0008-string-to-integer-atoi
0014-longest-common-prefix
0017-letter-combinations-of-a-phone-number
0028-find-the-index-of-the-first-occurrence-in-a-string
0076-minimum-window-substring
0125-valid-palindrome
0205-isomorphic-strings
0242-valid-anagram
0316-remove-duplicate-letters
0392-is-subsequence
0394-decode-string
0567-permutation-in-string
0680-valid-palindrome-ii
1021-remove-outermost-parentheses
1768-merge-strings-alternately
1903-largest-odd-number-in-string

Stack

0143-reorder-list
0316-remove-duplicate-letters
0394-decode-string
0503-next-greater-element-ii
0739-daily-temperatures
1021-remove-outermost-parentheses

Bracket Sequences

1021-remove-outermost-parentheses

Math

0509-fibonacci-number
1290-convert-binary-number-in-a-linked-list-to-integer
1903-largest-odd-number-in-string
1922-count-good-numbers

Greedy

0316-remove-duplicate-letters
0680-valid-palindrome-ii
1903-largest-odd-number-in-string

Trie

0014-longest-common-prefix

Hash Table

0003-longest-substring-without-repeating-characters
0017-letter-combinations-of-a-phone-number
0076-minimum-window-substring
0160-intersection-of-two-linked-lists
0169-majority-element
0205-isomorphic-strings
0229-majority-element-ii
0242-valid-anagram
0567-permutation-in-string
0930-binary-subarrays-with-sum
2461-maximum-sum-of-distinct-subarrays-with-length-k

Counting

0169-majority-element
0229-majority-element-ii

Boyer–Moore Majority Vote Algorithm

0169-majority-element
0229-majority-element-ii

Sliding Window

0003-longest-substring-without-repeating-characters
0076-minimum-window-substring
0209-minimum-size-subarray-sum
0567-permutation-in-string
0930-binary-subarrays-with-sum
1004-max-consecutive-ones-iii
1423-maximum-points-you-can-obtain-from-cards
2461-maximum-sum-of-distinct-subarrays-with-length-k

Recursion

0025-reverse-nodes-in-k-group
0143-reorder-list
0394-decode-string
0509-fibonacci-number
1922-count-good-numbers

Monotonic Stack

0316-remove-duplicate-letters
0503-next-greater-element-ii
0739-daily-temperatures

Prefix Sum

0209-minimum-size-subarray-sum
0930-binary-subarrays-with-sum
1004-max-consecutive-ones-iii
1423-maximum-points-you-can-obtain-from-cards

Backtracking

0017-letter-combinations-of-a-phone-number
0039-combination-sum
0040-combination-sum-ii
0078-subsets

Depth-First Search

0100-same-tree
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0200-number-of-islands

Breadth-First Search

0100-same-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0200-number-of-islands

Union-Find

0200-number-of-islands

Matrix

0054-spiral-matrix
0200-number-of-islands

Bit Manipulation

0078-subsets
0287-find-the-duplicate-number

Binary Search

0209-minimum-size-subarray-sum
0287-find-the-duplicate-number
1004-max-consecutive-ones-iii

Pigeonhole Principle

0287-find-the-duplicate-number

Floyd's Cycle Finding Algorithm

0287-find-the-duplicate-number

Simulation

0054-spiral-matrix

Tree

0100-same-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree

Binary Tree

0100-same-tree
0102-binary-tree-level-order-traversal
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree

Memoization

0509-fibonacci-number

String Matching

0028-find-the-index-of-the-first-occurrence-in-a-string

Z Algorithm

0028-find-the-index-of-the-first-occurrence-in-a-string

Knuth–Morris–Pratt Algorithm

0028-find-the-index-of-the-first-occurrence-in-a-string

Boyer–Moore String-Search Algorithm

0028-find-the-index-of-the-first-occurrence-in-a-string

Heap (Priority Queue)

0215-kth-largest-element-in-an-array

Quickselect

0215-kth-largest-element-in-an-array