Leetcode_Solutions DSA in Java

📌 About the Repository 💻 Solutions to various LeetCode problems 🧠 Focus on Data Structures & Algorithms ☕ Implemented using Java 📈 Covers problems from Easy to Hard level

LeetCode Topics

Divide and Conquer

0053-maximum-subarray
0190-reverse-bits

Bit Manipulation

0078-subsets
0090-subsets-ii
0190-reverse-bits
0779-k-th-symbol-in-grammar
1386-cinema-seat-allocation
3702-longest-subsequence-with-non-zero-bitwise-xor

Array

0015-3sum
0016-3sum-closest
0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0039-combination-sum
0040-combination-sum-ii
0046-permutations
0047-permutations-ii
0053-maximum-subarray
0063-unique-paths-ii
0064-minimum-path-sum
0074-search-a-2d-matrix
0075-sort-colors
0078-subsets
0079-word-search
0081-search-in-rotated-sorted-array-ii
0090-subsets-ii
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0123-best-time-to-buy-and-sell-stock-iii
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0167-two-sum-ii-input-array-is-sorted
0188-best-time-to-buy-and-sell-stock-iv
0198-house-robber
0200-number-of-islands
0213-house-robber-ii
0300-longest-increasing-subsequence
0309-best-time-to-buy-and-sell-stock-with-cooldown
0322-coin-change
0378-kth-smallest-element-in-a-sorted-matrix
0410-split-array-largest-sum
0416-partition-equal-subset-sum
0494-target-sum
0518-coin-change-ii
0540-single-element-in-a-sorted-array
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0740-delete-and-earn
0741-cherry-pickup
0875-koko-eating-bananas
1011-capacity-to-ship-packages-within-d-days
1283-find-the-smallest-divisor-given-a-threshold
1386-cinema-seat-allocation
1463-cherry-pickup-ii
1482-minimum-number-of-days-to-make-m-bouquets
1539-kth-missing-positive-number
1552-magnetic-force-between-two-balls
1823-find-the-winner-of-the-circular-game
1833-maximum-ice-cream-bars
2643-row-with-maximum-ones
3471-find-the-largest-almost-missing-integer
3524-find-x-value-of-array-i
3702-longest-subsequence-with-non-zero-bitwise-xor

Greedy

0044-wildcard-matching
0122-best-time-to-buy-and-sell-stock-ii
0410-split-array-largest-sum
0678-valid-parenthesis-string
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
1386-cinema-seat-allocation
1833-maximum-ice-cream-bars
1927-sum-game

Sorting

0015-3sum
0016-3sum-closest
0047-permutations-ii
0075-sort-colors
0378-kth-smallest-element-in-a-sorted-matrix
1552-magnetic-force-between-two-balls
1833-maximum-ice-cream-bars

Counting Sort

1833-maximum-ice-cream-bars

Math

0050-powx-n
0062-unique-paths
0069-sqrtx
0070-climbing-stairs
0367-valid-perfect-square
0441-arranging-coins
0779-k-th-symbol-in-grammar
1137-n-th-tribonacci-number
1823-find-the-winner-of-the-circular-game
1927-sum-game
3524-find-x-value-of-array-i
3754-concatenate-non-zero-digits-and-multiply-by-sum-i

Binary Search

0033-search-in-rotated-sorted-array
0034-find-first-and-last-position-of-element-in-sorted-array
0069-sqrtx
0074-search-a-2d-matrix
0081-search-in-rotated-sorted-array-ii
0153-find-minimum-in-rotated-sorted-array
0162-find-peak-element
0167-two-sum-ii-input-array-is-sorted
0300-longest-increasing-subsequence
0367-valid-perfect-square
0378-kth-smallest-element-in-a-sorted-matrix
0410-split-array-largest-sum
0441-arranging-coins
0540-single-element-in-a-sorted-array
0875-koko-eating-bananas
1011-capacity-to-ship-packages-within-d-days
1283-find-the-smallest-divisor-given-a-threshold
1482-minimum-number-of-days-to-make-m-bouquets
1539-kth-missing-positive-number
1552-magnetic-force-between-two-balls

Matrix

0063-unique-paths-ii
0064-minimum-path-sum
0074-search-a-2d-matrix
0079-word-search
0200-number-of-islands
0378-kth-smallest-element-in-a-sorted-matrix
0741-cherry-pickup
1463-cherry-pickup-ii
2643-row-with-maximum-ones

Dynamic Programming

0022-generate-parentheses
0044-wildcard-matching
0053-maximum-subarray
0062-unique-paths
0063-unique-paths-ii
0064-minimum-path-sum
0070-climbing-stairs
0072-edit-distance
0091-decode-ways
0115-distinct-subsequences
0121-best-time-to-buy-and-sell-stock
0122-best-time-to-buy-and-sell-stock-ii
0123-best-time-to-buy-and-sell-stock-iii
0188-best-time-to-buy-and-sell-stock-iv
0198-house-robber
0213-house-robber-ii
0300-longest-increasing-subsequence
0309-best-time-to-buy-and-sell-stock-with-cooldown
0322-coin-change
0410-split-array-largest-sum
0416-partition-equal-subset-sum
0494-target-sum
0516-longest-palindromic-subsequence
0518-coin-change-ii
0678-valid-parenthesis-string
0714-best-time-to-buy-and-sell-stock-with-transaction-fee
0740-delete-and-earn
0741-cherry-pickup
1137-n-th-tribonacci-number
1143-longest-common-subsequence
1463-cherry-pickup-ii
2787-ways-to-express-an-integer-as-sum-of-powers
3524-find-x-value-of-array-i

Breadth-First Search

0200-number-of-islands
0301-remove-invalid-parentheses
0322-coin-change
0547-number-of-provinces

String

0017-letter-combinations-of-a-phone-number
0022-generate-parentheses
0044-wildcard-matching
0072-edit-distance
0079-word-search
0091-decode-ways
0115-distinct-subsequences
0125-valid-palindrome
0301-remove-invalid-parentheses
0516-longest-palindromic-subsequence
0678-valid-parenthesis-string
1143-longest-common-subsequence
1545-find-kth-bit-in-nth-binary-string
1927-sum-game
3499-maximize-active-section-with-trade-i

Enumeration

3499-maximize-active-section-with-trade-i

Backtracking

0017-letter-combinations-of-a-phone-number
0022-generate-parentheses
0039-combination-sum
0040-combination-sum-ii
0046-permutations
0047-permutations-ii
0078-subsets
0079-word-search
0090-subsets-ii
0301-remove-invalid-parentheses
0494-target-sum

Hash Table

0017-letter-combinations-of-a-phone-number
0740-delete-and-earn
1386-cinema-seat-allocation
3471-find-the-largest-almost-missing-integer

Game Theory

1927-sum-game

Newton's Method

0069-sqrtx

Prefix Sum

0410-split-array-largest-sum

Recursion

0044-wildcard-matching
0050-powx-n
0779-k-th-symbol-in-grammar
1545-find-kth-bit-in-nth-binary-string
1823-find-the-winner-of-the-circular-game

Memoization

0070-climbing-stairs
1137-n-th-tribonacci-number

Two Pointers

0015-3sum
0016-3sum-closest
0075-sort-colors
0125-valid-palindrome
0167-two-sum-ii-input-array-is-sorted

Simulation

1545-find-kth-bit-in-nth-binary-string
1823-find-the-winner-of-the-circular-game

Queue

1823-find-the-winner-of-the-circular-game

Depth-First Search

0079-word-search
0200-number-of-islands
0547-number-of-provinces

Combinatorics

0062-unique-paths

Knapsack Problem

0322-coin-change
0416-partition-equal-subset-sum
0494-target-sum
0518-coin-change-ii

0-1 Knapsack

0416-partition-equal-subset-sum
0494-target-sum

Complete Knapsack

0322-coin-change
0518-coin-change-ii

Stack

0678-valid-parenthesis-string

Bracket Sequences

0022-generate-parentheses
0678-valid-parenthesis-string

Longest Common Subsequence

1143-longest-common-subsequence

Longest Increasing Subsequence

0300-longest-increasing-subsequence

Quicksort

0075-sort-colors

Bubble Sort

0075-sort-colors

Union-Find

0200-number-of-islands
0547-number-of-provinces

Graph Theory

0547-number-of-provinces

Heap (Priority Queue)

0378-kth-smallest-element-in-a-sorted-matrix