Skip to content

Sai-Adarsh/data-structures-and-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2,406 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Data Structures and Algorithms

Collection of LeetCode questions to ace the coding interview!

LeetCode Topics

Array

0001-two-sum
0011-container-with-most-water
0014-longest-common-prefix
0015-3sum
0016-3sum-closest
0018-4sum
0031-next-permutation
0041-first-missing-positive
0042-trapping-rain-water
0053-maximum-subarray
0056-merge-intervals
0057-insert-interval
0074-search-a-2d-matrix
0075-sort-colors
0079-word-search
0118-pascals-triangle
0119-pascals-triangle-ii
0121-best-time-to-buy-and-sell-stock
0136-single-number
0152-maximum-product-subarray
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0169-majority-element
0189-rotate-array
0200-number-of-islands
0215-kth-largest-element-in-an-array
0217-contains-duplicate
0238-product-of-array-except-self
0240-search-a-2d-matrix-ii
0268-missing-number
0287-find-the-duplicate-number
0303-range-sum-query-immutable
0347-top-k-frequent-elements
0378-kth-smallest-element-in-a-sorted-matrix
0442-find-all-duplicates-in-an-array
0448-find-all-numbers-disappeared-in-an-array
0494-target-sum
0532-k-diff-pairs-in-an-array
0695-max-area-of-island
0704-binary-search
0745-find-smallest-letter-greater-than-target
0792-binary-search
0882-peak-index-in-a-mountain-array
0912-sort-an-array
0977-squares-of-a-sorted-array
0994-rotting-oranges
1807-evaluate-the-bracket-pairs-of-a-string
2022-convert-1d-array-into-2d-array
2048-build-array-from-permutation

Hash Table

0001-two-sum
0041-first-missing-positive
0141-linked-list-cycle
0169-majority-element
0208-implement-trie-prefix-tree
0217-contains-duplicate
0242-valid-anagram
0268-missing-number
0347-top-k-frequent-elements
0442-find-all-duplicates-in-an-array
0448-find-all-numbers-disappeared-in-an-array
0451-sort-characters-by-frequency
0532-k-diff-pairs-in-an-array
1807-evaluate-the-bracket-pairs-of-a-string

Math

0070-climbing-stairs
0189-rotate-array
0268-missing-number
1290-convert-binary-number-in-a-linked-list-to-integer
3859-maximum-product-of-two-digits

Binary Search

0074-search-a-2d-matrix
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0240-search-a-2d-matrix-ii
0268-missing-number
0287-find-the-duplicate-number
0378-kth-smallest-element-in-a-sorted-matrix
0532-k-diff-pairs-in-an-array
0704-binary-search
0745-find-smallest-letter-greater-than-target
0792-binary-search
0882-peak-index-in-a-mountain-array

Bit Manipulation

0136-single-number
0268-missing-number
0287-find-the-duplicate-number
0338-counting-bits

Sorting

0015-3sum
0016-3sum-closest
0018-4sum
0056-merge-intervals
0075-sort-colors
0169-majority-element
0215-kth-largest-element-in-an-array
0217-contains-duplicate
0242-valid-anagram
0268-missing-number
0347-top-k-frequent-elements
0378-kth-smallest-element-in-a-sorted-matrix
0451-sort-characters-by-frequency
0532-k-diff-pairs-in-an-array
0912-sort-an-array
0977-squares-of-a-sorted-array
3859-maximum-product-of-two-digits

Linked List

0021-merge-two-sorted-lists
0023-merge-k-sorted-lists
0141-linked-list-cycle
0203-remove-linked-list-elements
0206-reverse-linked-list
0234-palindrome-linked-list
0237-delete-node-in-a-linked-list
0876-middle-of-the-linked-list
0908-middle-of-the-linked-list
1290-convert-binary-number-in-a-linked-list-to-integer

Recursion

0021-merge-two-sorted-lists
0203-remove-linked-list-elements
0206-reverse-linked-list
0234-palindrome-linked-list

Two Pointers

0011-container-with-most-water
0015-3sum
0016-3sum-closest
0018-4sum
0028-find-the-index-of-the-first-occurrence-in-a-string
0031-next-permutation
0042-trapping-rain-water
0075-sort-colors
0141-linked-list-cycle
0151-reverse-words-in-a-string
0165-compare-version-numbers
0189-rotate-array
0234-palindrome-linked-list
0287-find-the-duplicate-number
0532-k-diff-pairs-in-an-array
0876-middle-of-the-linked-list
0908-middle-of-the-linked-list
0977-squares-of-a-sorted-array

String

0014-longest-common-prefix
0028-find-the-index-of-the-first-occurrence-in-a-string
0079-word-search
0151-reverse-words-in-a-string
0165-compare-version-numbers
0208-implement-trie-prefix-tree
0242-valid-anagram
0451-sort-characters-by-frequency
1807-evaluate-the-bracket-pairs-of-a-string

Tree

0094-binary-tree-inorder-traversal
0102-binary-tree-level-order-traversal
0111-minimum-depth-of-binary-tree
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0226-invert-binary-tree
0543-diameter-of-binary-tree
0559-maximum-depth-of-n-ary-tree
0637-average-of-levels-in-binary-tree

Depth-First Search

0079-word-search
0094-binary-tree-inorder-traversal
0111-minimum-depth-of-binary-tree
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0200-number-of-islands
0226-invert-binary-tree
0543-diameter-of-binary-tree
0559-maximum-depth-of-n-ary-tree
0637-average-of-levels-in-binary-tree
0695-max-area-of-island

Breadth-First Search

0102-binary-tree-level-order-traversal
0111-minimum-depth-of-binary-tree
0200-number-of-islands
0226-invert-binary-tree
0559-maximum-depth-of-n-ary-tree
0637-average-of-levels-in-binary-tree
0695-max-area-of-island
0994-rotting-oranges

Binary Tree

0094-binary-tree-inorder-traversal
0102-binary-tree-level-order-traversal
0111-minimum-depth-of-binary-tree
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0226-invert-binary-tree
0543-diameter-of-binary-tree
0637-average-of-levels-in-binary-tree

Union Find

0200-number-of-islands

Matrix

0074-search-a-2d-matrix
0079-word-search
0200-number-of-islands
0240-search-a-2d-matrix-ii
0378-kth-smallest-element-in-a-sorted-matrix
0695-max-area-of-island
0994-rotting-oranges
2022-convert-1d-array-into-2d-array

Dynamic Programming

0042-trapping-rain-water
0053-maximum-subarray
0070-climbing-stairs
0118-pascals-triangle
0119-pascals-triangle-ii
0121-best-time-to-buy-and-sell-stock
0152-maximum-product-subarray
0338-counting-bits
0494-target-sum

Memoization

0070-climbing-stairs

Divide and Conquer

0023-merge-k-sorted-lists
0053-maximum-subarray
0169-majority-element
0215-kth-largest-element-in-an-array
0240-search-a-2d-matrix-ii
0347-top-k-frequent-elements
0912-sort-an-array

Heap (Priority Queue)

0023-merge-k-sorted-lists
0215-kth-largest-element-in-an-array
0347-top-k-frequent-elements
0378-kth-smallest-element-in-a-sorted-matrix
0451-sort-characters-by-frequency
0912-sort-an-array

Bucket Sort

0347-top-k-frequent-elements
0451-sort-characters-by-frequency
0912-sort-an-array

Counting

0169-majority-element
0347-top-k-frequent-elements
0451-sort-characters-by-frequency

Quickselect

0215-kth-largest-element-in-an-array
0347-top-k-frequent-elements

Stack

0042-trapping-rain-water
0094-binary-tree-inorder-traversal
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0234-palindrome-linked-list

Simulation

2022-convert-1d-array-into-2d-array
2048-build-array-from-permutation

Design

0208-implement-trie-prefix-tree
0303-range-sum-query-immutable

Prefix Sum

0238-product-of-array-except-self
0303-range-sum-query-immutable

Backtracking

0079-word-search
0494-target-sum

Trie

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

Greedy

0011-container-with-most-water

Monotonic Stack

0042-trapping-rain-water

Merge Sort

0023-merge-k-sorted-lists
0912-sort-an-array

Radix Sort

0912-sort-an-array

Counting Sort

0912-sort-an-array

String Matching

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

Union-Find

0200-number-of-islands
0695-max-area-of-island

About

Resources that I used to crack some big tech & startups interviews

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors