DSA_LEETCODE

This repository contains my solutions to various Data Structures & Algorithms (DSA) problems from LeetCode, all implemented in Python.

LeetCode Topics

Array

0001-two-sum
0011-container-with-most-water
0014-longest-common-prefix
0015-3sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0035-search-insert-position
0048-rotate-image
0049-group-anagrams
0054-spiral-matrix
0066-plus-one
0075-sort-colors
0088-merge-sorted-array
0118-pascals-triangle
0119-pascals-triangle-ii
0121-best-time-to-buy-and-sell-stock
0128-longest-consecutive-sequence
0164-maximum-gap
0217-contains-duplicate
0228-summary-ranges
0238-product-of-array-except-self
0268-missing-number
0283-move-zeroes
0347-top-k-frequent-elements
0349-intersection-of-two-arrays
0414-third-maximum-number
0485-max-consecutive-ones
0561-array-partition
0692-top-k-frequent-words
0748-largest-number-at-least-twice-of-others
0792-binary-search
0948-sort-an-array
0950-x-of-a-kind-in-a-deck-of-cards
1137-height-checker
1468-check-if-n-and-its-double-exist
1476-count-negative-numbers-in-a-sorted-matrix
1878-check-if-array-is-sorted-and-rotated
2274-keep-multiplying-found-values-by-two
2614-maximum-count-of-positive-integer-and-negative-integer

Hash Table

0001-two-sum
0003-longest-substring-without-repeating-characters
0012-integer-to-roman
0013-roman-to-integer
0017-letter-combinations-of-a-phone-number
0049-group-anagrams
0128-longest-consecutive-sequence
0217-contains-duplicate
0242-valid-anagram
0268-missing-number
0290-word-pattern
0347-top-k-frequent-elements
0349-intersection-of-two-arrays
0451-sort-characters-by-frequency
0692-top-k-frequent-words
0950-x-of-a-kind-in-a-deck-of-cards
1468-check-if-n-and-its-double-exist
2274-keep-multiplying-found-values-by-two

Sorting

0015-3sum
0049-group-anagrams
0075-sort-colors
0088-merge-sorted-array
0164-maximum-gap
0217-contains-duplicate
0242-valid-anagram
0268-missing-number
0347-top-k-frequent-elements
0349-intersection-of-two-arrays
0414-third-maximum-number
0451-sort-characters-by-frequency
0561-array-partition
0692-top-k-frequent-words
0748-largest-number-at-least-twice-of-others
0948-sort-an-array
1137-height-checker
1468-check-if-n-and-its-double-exist
2274-keep-multiplying-found-values-by-two

Two Pointers

0005-longest-palindromic-substring
0011-container-with-most-water
0015-3sum
0026-remove-duplicates-from-sorted-array
0027-remove-element
0028-find-the-index-of-the-first-occurrence-in-a-string
0075-sort-colors
0082-remove-duplicates-from-sorted-list-ii
0088-merge-sorted-array
0125-valid-palindrome
0283-move-zeroes
0344-reverse-string
0345-reverse-vowels-of-a-string
0349-intersection-of-two-arrays
0392-is-subsequence
1468-check-if-n-and-its-double-exist

String

0003-longest-substring-without-repeating-characters
0005-longest-palindromic-substring
0012-integer-to-roman
0013-roman-to-integer
0014-longest-common-prefix
0017-letter-combinations-of-a-phone-number
0020-valid-parentheses
0028-find-the-index-of-the-first-occurrence-in-a-string
0049-group-anagrams
0058-length-of-last-word
0067-add-binary
0125-valid-palindrome
0168-excel-sheet-column-title
0171-excel-sheet-column-number
0242-valid-anagram
0290-word-pattern
0344-reverse-string
0345-reverse-vowels-of-a-string
0392-is-subsequence
0451-sort-characters-by-frequency
0459-repeated-substring-pattern
0692-top-k-frequent-words
0812-rotate-string
1146-greatest-common-divisor-of-strings
2076-sum-of-digits-of-string-after-convert

Math

0002-add-two-numbers
0009-palindrome-number
0012-integer-to-roman
0013-roman-to-integer
0048-rotate-image
0066-plus-one
0067-add-binary
0069-sqrtx
0168-excel-sheet-column-title
0171-excel-sheet-column-number
0231-power-of-two
0258-add-digits
0268-missing-number
0371-sum-of-two-integers
0441-arranging-coins
0950-x-of-a-kind-in-a-deck-of-cards
1146-greatest-common-divisor-of-strings
2050-count-good-numbers
2083-three-divisors
3676-smallest-number-with-all-set-bits

Recursion

0002-add-two-numbers
0021-merge-two-sorted-lists
0231-power-of-two
2050-count-good-numbers

Trie

0014-longest-common-prefix
0692-top-k-frequent-words

Stack

0020-valid-parentheses

Backtracking

0017-letter-combinations-of-a-phone-number

String Matching

0028-find-the-index-of-the-first-occurrence-in-a-string
0459-repeated-substring-pattern
0812-rotate-string

Dynamic Programming

0005-longest-palindromic-substring
0118-pascals-triangle
0119-pascals-triangle-ii
0121-best-time-to-buy-and-sell-stock
0338-counting-bits
0392-is-subsequence

Binary Search

0035-search-insert-position
0069-sqrtx
0268-missing-number
0349-intersection-of-two-arrays
0441-arranging-coins
0792-binary-search
1468-check-if-n-and-its-double-exist
1476-count-negative-numbers-in-a-sorted-matrix
2614-maximum-count-of-positive-integer-and-negative-integer

Bit Manipulation

0067-add-binary
0190-reverse-bits
0191-number-of-1-bits
0231-power-of-two
0268-missing-number
0338-counting-bits
0371-sum-of-two-integers
0461-hamming-distance
2323-minimum-bit-flips-to-convert-number
3676-smallest-number-with-all-set-bits

Simulation

0054-spiral-matrix
0067-add-binary
0258-add-digits
2076-sum-of-digits-of-string-after-convert
2274-keep-multiplying-found-values-by-two

Linked List

0002-add-two-numbers
0021-merge-two-sorted-lists
0082-remove-duplicates-from-sorted-list-ii
0083-remove-duplicates-from-sorted-list

Greedy

0011-container-with-most-water
0561-array-partition

Divide and Conquer

0190-reverse-bits
0191-number-of-1-bits
0347-top-k-frequent-elements
0948-sort-an-array

Heap (Priority Queue)

0347-top-k-frequent-elements
0451-sort-characters-by-frequency
0692-top-k-frequent-words
0948-sort-an-array

Bucket Sort

0164-maximum-gap
0347-top-k-frequent-elements
0451-sort-characters-by-frequency
0692-top-k-frequent-words
0948-sort-an-array

Counting

0347-top-k-frequent-elements
0451-sort-characters-by-frequency
0692-top-k-frequent-words
0950-x-of-a-kind-in-a-deck-of-cards
2614-maximum-count-of-positive-integer-and-negative-integer

Quickselect

0347-top-k-frequent-elements

Prefix Sum

0238-product-of-array-except-self

Union Find

0128-longest-consecutive-sequence

Sliding Window

0003-longest-substring-without-repeating-characters

Matrix

0048-rotate-image
0054-spiral-matrix
1476-count-negative-numbers-in-a-sorted-matrix

Number Theory

0258-add-digits
0950-x-of-a-kind-in-a-deck-of-cards
2083-three-divisors

Merge Sort

0948-sort-an-array

Radix Sort

0164-maximum-gap
0948-sort-an-array

Counting Sort

0561-array-partition
0948-sort-an-array
1137-height-checker

Enumeration

2083-three-divisors