DSA-Placement-Legion

LeetCode Topics

Math

0002-add-two-numbers
0007-reverse-integer
0009-palindrome-number
0013-roman-to-integer
0029-divide-two-integers
0048-rotate-image
0050-powx-n
0189-rotate-array
0204-count-primes
0268-missing-number
0412-fizz-buzz
1013-fibonacci-number
2032-largest-odd-number-in-string
2619-categorize-box-according-to-criteria

Two Pointers

0005-longest-palindromic-substring
0015-3sum
0018-4sum
0019-remove-nth-node-from-end-of-list
0026-remove-duplicates-from-sorted-array
0027-remove-element
0028-find-the-index-of-the-first-occurrence-in-a-string
0031-next-permutation
0042-trapping-rain-water
0061-rotate-list
0075-sort-colors
0125-valid-palindrome
0141-linked-list-cycle
0142-linked-list-cycle-ii
0148-sort-list
0151-reverse-words-in-a-string
0160-intersection-of-two-linked-lists
0189-rotate-array
0234-palindrome-linked-list
0283-move-zeroes
0392-is-subsequence
0455-assign-cookies
0908-middle-of-the-linked-list
2216-delete-the-middle-node-of-a-linked-list
2271-rearrange-array-elements-by-sign
2497-maximum-matching-of-players-with-trainers

String

0005-longest-palindromic-substring
0008-string-to-integer-atoi
0013-roman-to-integer
0014-longest-common-prefix
0020-valid-parentheses
0028-find-the-index-of-the-first-occurrence-in-a-string
0049-group-anagrams
0058-length-of-last-word
0125-valid-palindrome
0151-reverse-words-in-a-string
0205-isomorphic-strings
0208-implement-trie-prefix-tree
0242-valid-anagram
0290-word-pattern
0383-ransom-note
0387-first-unique-character-in-a-string
0392-is-subsequence
0412-fizz-buzz
0451-sort-characters-by-frequency
0812-rotate-string
1078-remove-outermost-parentheses
1737-maximum-nesting-depth-of-the-parentheses
1890-sum-of-beauty-of-all-substrings
2032-largest-odd-number-in-string

Dynamic Programming

0005-longest-palindromic-substring
0042-trapping-rain-water
0053-maximum-subarray
0118-pascals-triangle
0152-maximum-product-subarray
0392-is-subsequence
0410-split-array-largest-sum
0943-sum-of-subarray-minimums
1013-fibonacci-number

Recursion

0002-add-two-numbers
0025-reverse-nodes-in-k-group
0050-powx-n
0206-reverse-linked-list
0234-palindrome-linked-list
1013-fibonacci-number

Memoization

1013-fibonacci-number

Array

0004-median-of-two-sorted-arrays
0015-3sum
0018-4sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0031-next-permutation
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position
0042-trapping-rain-water
0048-rotate-image
0049-group-anagrams
0053-maximum-subarray
0054-spiral-matrix
0056-merge-intervals
0073-set-matrix-zeroes
0074-search-a-2d-matrix
0075-sort-colors
0078-subsets
0081-search-in-rotated-sorted-array-ii
0118-pascals-triangle
0128-longest-consecutive-sequence
0136-single-number
0137-single-number-ii
0152-maximum-product-subarray
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0169-majority-element
0189-rotate-array
0204-count-primes
0229-majority-element-ii
0240-search-a-2d-matrix-ii
0260-single-number-iii
0268-missing-number
0283-move-zeroes
0303-range-sum-query-immutable
0410-split-array-largest-sum
0455-assign-cookies
0485-max-consecutive-ones
0493-reverse-pairs
0496-next-greater-element-i
0503-next-greater-element-ii
0540-single-element-in-a-sorted-array
0560-subarray-sum-equals-k
0735-asteroid-collision
0748-largest-number-at-least-twice-of-others
0792-binary-search
0907-koko-eating-bananas
0943-sum-of-subarray-minimums
0948-sort-an-array
1056-capacity-to-ship-packages-within-d-days
1408-find-the-smallest-divisor-given-a-threshold
1605-minimum-number-of-days-to-make-m-bouquets
1646-kth-missing-positive-number
1878-check-if-array-is-sorted-and-rotated
2047-find-a-peak-element-ii
2058-concatenation-of-array
2132-convert-1d-array-into-2d-array
2227-sum-of-subarray-ranges
2271-rearrange-array-elements-by-sign
2497-maximum-matching-of-players-with-trainers

Divide and Conquer

0004-median-of-two-sorted-arrays
0053-maximum-subarray
0148-sort-list
0169-majority-element
0240-search-a-2d-matrix-ii
0493-reverse-pairs
0948-sort-an-array

Sorting

0015-3sum
0018-4sum
0049-group-anagrams
0056-merge-intervals
0075-sort-colors
0148-sort-list
0169-majority-element
0229-majority-element-ii
0242-valid-anagram
0268-missing-number
0451-sort-characters-by-frequency
0455-assign-cookies
0748-largest-number-at-least-twice-of-others
0948-sort-an-array
2497-maximum-matching-of-players-with-trainers

Heap (Priority Queue)

0451-sort-characters-by-frequency
0948-sort-an-array

Merge Sort

0148-sort-list
0493-reverse-pairs
0948-sort-an-array

Bucket Sort

0451-sort-characters-by-frequency
0948-sort-an-array

Radix Sort

0948-sort-an-array

Counting Sort

0169-majority-element
0229-majority-element-ii
0383-ransom-note
0387-first-unique-character-in-a-string
0451-sort-characters-by-frequency
0948-sort-an-array
1890-sum-of-beauty-of-all-substrings

Hash Table

0013-roman-to-integer
0049-group-anagrams
0073-set-matrix-zeroes
0128-longest-consecutive-sequence
0138-copy-list-with-random-pointer
0141-linked-list-cycle
0142-linked-list-cycle-ii
0160-intersection-of-two-linked-lists
0169-majority-element
0205-isomorphic-strings
0208-implement-trie-prefix-tree
0229-majority-element-ii
0242-valid-anagram
0268-missing-number
0290-word-pattern
0383-ransom-note
0387-first-unique-character-in-a-string
0451-sort-characters-by-frequency
0496-next-greater-element-i
0560-subarray-sum-equals-k
1890-sum-of-beauty-of-all-substrings

Binary Search

0004-median-of-two-sorted-arrays
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0035-search-insert-position
0074-search-a-2d-matrix
0081-search-in-rotated-sorted-array-ii
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0240-search-a-2d-matrix-ii
0268-missing-number
0410-split-array-largest-sum
0493-reverse-pairs
0540-single-element-in-a-sorted-array
0792-binary-search
0907-koko-eating-bananas
1056-capacity-to-ship-packages-within-d-days
1408-find-the-smallest-divisor-given-a-threshold
1605-minimum-number-of-days-to-make-m-bouquets
1646-kth-missing-positive-number
2047-find-a-peak-element-ii

Bit Manipulation

0029-divide-two-integers
0078-subsets
0136-single-number
0137-single-number-ii
0260-single-number-iii
0268-missing-number
0461-hamming-distance
2323-minimum-bit-flips-to-convert-number

Simulation

0054-spiral-matrix
0412-fizz-buzz
0735-asteroid-collision
2058-concatenation-of-array
2132-convert-1d-array-into-2d-array
2271-rearrange-array-elements-by-sign

Union Find

0128-longest-consecutive-sequence

Matrix

0048-rotate-image
0054-spiral-matrix
0073-set-matrix-zeroes
0074-search-a-2d-matrix
0240-search-a-2d-matrix-ii
2047-find-a-peak-element-ii
2132-convert-1d-array-into-2d-array

Prefix Sum

0303-range-sum-query-immutable
0410-split-array-largest-sum
0560-subarray-sum-equals-k

Design

0155-min-stack
0208-implement-trie-prefix-tree
0225-implement-stack-using-queues
0232-implement-queue-using-stacks
0303-range-sum-query-immutable

Binary Indexed Tree

0493-reverse-pairs

Segment Tree

0493-reverse-pairs

Ordered Set

0493-reverse-pairs

Greedy

0410-split-array-largest-sum
0455-assign-cookies
2032-largest-odd-number-in-string
2497-maximum-matching-of-players-with-trainers

Trie

0014-longest-common-prefix
0208-implement-trie-prefix-tree

String Matching

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

Stack

0020-valid-parentheses
0042-trapping-rain-water
0094-binary-tree-inorder-traversal
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0155-min-stack
0225-implement-stack-using-queues
0232-implement-queue-using-stacks
0234-palindrome-linked-list
0496-next-greater-element-i
0503-next-greater-element-ii
0735-asteroid-collision
0943-sum-of-subarray-minimums
1078-remove-outermost-parentheses
1737-maximum-nesting-depth-of-the-parentheses
2227-sum-of-subarray-ranges

Linked List

0002-add-two-numbers
0019-remove-nth-node-from-end-of-list
0025-reverse-nodes-in-k-group
0061-rotate-list
0138-copy-list-with-random-pointer
0141-linked-list-cycle
0142-linked-list-cycle-ii
0148-sort-list
0160-intersection-of-two-linked-lists
0206-reverse-linked-list
0234-palindrome-linked-list
0237-delete-node-in-a-linked-list
0328-odd-even-linked-list
0908-middle-of-the-linked-list
2216-delete-the-middle-node-of-a-linked-list

Backtracking

0078-subsets

Enumeration

0204-count-primes

Number Theory

0204-count-primes

Tree

0094-binary-tree-inorder-traversal
0098-validate-binary-search-tree
0100-same-tree
0101-symmetric-tree
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0543-diameter-of-binary-tree
0783-search-in-a-binary-search-tree

Depth-First Search

0094-binary-tree-inorder-traversal
0098-validate-binary-search-tree
0100-same-tree
0101-symmetric-tree
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0543-diameter-of-binary-tree

Binary Tree

0094-binary-tree-inorder-traversal
0098-validate-binary-search-tree
0100-same-tree
0101-symmetric-tree
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree
0110-balanced-binary-tree
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0543-diameter-of-binary-tree
0783-search-in-a-binary-search-tree

Queue

0225-implement-stack-using-queues
0232-implement-queue-using-stacks
0387-first-unique-character-in-a-string

Monotonic Stack

0042-trapping-rain-water
0496-next-greater-element-i
0503-next-greater-element-ii
0943-sum-of-subarray-minimums
2227-sum-of-subarray-ranges

Breadth-First Search

0100-same-tree
0101-symmetric-tree
0103-binary-tree-zigzag-level-order-traversal
0104-maximum-depth-of-binary-tree

Binary Search Tree

0098-validate-binary-search-tree
0783-search-in-a-binary-search-tree