LeetCode Solutions

This repository contains my LeetCode and DSA practice solutions in Java.

Topics covered:

• Arrays
• Strings
• HashMap
• Linked List
• Trees# Leetcode-Solutions_With-Java

LeetCode Topics

Math

0258-add-digits
0263-ugly-number
0628-maximum-product-of-three-numbers
0633-sum-of-square-numbers
1979-find-greatest-common-divisor-of-array
3014-minimum-number-of-pushes-to-type-word-i
3312-sorted-gcd-pair-queries
3336-find-the-number-of-subsequences-with-equal-gcd
3513-number-of-unique-xor-triplets-i
3514-number-of-unique-xor-triplets-ii
3518-smallest-palindromic-rearrangement-ii
3536-maximum-product-of-two-digits
3658-gcd-of-odd-and-even-sums
3754-concatenate-non-zero-digits-and-multiply-by-sum-i
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii
3867-sum-of-gcd-of-formed-pairs

Array

0001-two-sum
0011-container-with-most-water
0136-single-number
0300-longest-increasing-subsequence
0322-coin-change
0350-intersection-of-two-arrays-ii
0540-single-element-in-a-sorted-array
0628-maximum-product-of-three-numbers
0740-delete-and-earn
1260-shift-2d-grid
1331-rank-transform-of-an-array
1464-maximum-product-of-two-elements-in-an-array
1979-find-greatest-common-divisor-of-array
3312-sorted-gcd-pair-queries
3336-find-the-number-of-subsequences-with-equal-gcd
3501-maximize-active-section-with-trade-ii
3513-number-of-unique-xor-triplets-i
3514-number-of-unique-xor-triplets-ii
3532-path-existence-queries-in-a-graph-i
3534-path-existence-queries-in-a-graph-ii
3867-sum-of-gcd-of-formed-pairs

Dynamic Programming

0032-longest-valid-parentheses
0072-edit-distance
0300-longest-increasing-subsequence
0322-coin-change
0740-delete-and-earn
3336-find-the-number-of-subsequences-with-equal-gcd
3534-path-existence-queries-in-a-graph-ii

Breadth-First Search

0100-same-tree
0101-symmetric-tree
0322-coin-change
2685-count-the-number-of-complete-components

Hash Table

0001-two-sum
0141-linked-list-cycle
0350-intersection-of-two-arrays-ii
0740-delete-and-earn
1331-rank-transform-of-an-array
3016-minimum-number-of-pushes-to-type-word-ii
3312-sorted-gcd-pair-queries
3518-smallest-palindromic-rearrangement-ii
3532-path-existence-queries-in-a-graph-i

Binary Search

0300-longest-increasing-subsequence
0350-intersection-of-two-arrays-ii
0540-single-element-in-a-sorted-array
0633-sum-of-square-numbers
3312-sorted-gcd-pair-queries
3501-maximize-active-section-with-trade-ii
3532-path-existence-queries-in-a-graph-i
3534-path-existence-queries-in-a-graph-ii

String

0028-find-the-index-of-the-first-occurrence-in-a-string
0032-longest-valid-parentheses
0072-edit-distance
0344-reverse-string
1081-smallest-subsequence-of-distinct-characters
3014-minimum-number-of-pushes-to-type-word-i
3016-minimum-number-of-pushes-to-type-word-ii
3499-maximize-active-section-with-trade-i
3501-maximize-active-section-with-trade-ii
3517-smallest-palindromic-rearrangement-i
3518-smallest-palindromic-rearrangement-ii
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii

Prefix Sum

3312-sorted-gcd-pair-queries
3756-concatenate-non-zero-digits-and-multiply-by-sum-ii

Union-Find

2685-count-the-number-of-complete-components
3532-path-existence-queries-in-a-graph-i

Graph Theory

2685-count-the-number-of-complete-components
3532-path-existence-queries-in-a-graph-i
3534-path-existence-queries-in-a-graph-ii

Two Pointers

0011-container-with-most-water
0028-find-the-index-of-the-first-occurrence-in-a-string
0141-linked-list-cycle
0234-palindrome-linked-list
0344-reverse-string
0350-intersection-of-two-arrays-ii
0633-sum-of-square-numbers
3534-path-existence-queries-in-a-graph-ii
3867-sum-of-gcd-of-formed-pairs

Greedy

0011-container-with-most-water
1081-smallest-subsequence-of-distinct-characters
3014-minimum-number-of-pushes-to-type-word-i
3016-minimum-number-of-pushes-to-type-word-ii
3534-path-existence-queries-in-a-graph-ii

Bit Manipulation

0136-single-number
3513-number-of-unique-xor-triplets-i
3514-number-of-unique-xor-triplets-ii
3534-path-existence-queries-in-a-graph-ii

Sorting

0350-intersection-of-two-arrays-ii
0628-maximum-product-of-three-numbers
1331-rank-transform-of-an-array
1464-maximum-product-of-two-elements-in-an-array
3016-minimum-number-of-pushes-to-type-word-ii
3517-smallest-palindromic-rearrangement-i
3534-path-existence-queries-in-a-graph-ii
3536-maximum-product-of-two-digits
3867-sum-of-gcd-of-formed-pairs

Depth-First Search

0094-binary-tree-inorder-traversal
0100-same-tree
0101-symmetric-tree
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
2685-count-the-number-of-complete-components

Enumeration

1291-sequential-digits
3499-maximize-active-section-with-trade-i
3514-number-of-unique-xor-triplets-ii

Simulation

0258-add-digits
1260-shift-2d-grid
3867-sum-of-gcd-of-formed-pairs

Number Theory

0258-add-digits
1979-find-greatest-common-divisor-of-array
3312-sorted-gcd-pair-queries
3336-find-the-number-of-subsequences-with-equal-gcd
3658-gcd-of-odd-and-even-sums
3867-sum-of-gcd-of-formed-pairs

Combinatorics

3312-sorted-gcd-pair-queries
3518-smallest-palindromic-rearrangement-ii

Counting

3016-minimum-number-of-pushes-to-type-word-ii
3312-sorted-gcd-pair-queries
3518-smallest-palindromic-rearrangement-ii

String Matching

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

Stack

0032-longest-valid-parentheses
0094-binary-tree-inorder-traversal
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0234-palindrome-linked-list
1081-smallest-subsequence-of-distinct-characters

Monotonic Stack

1081-smallest-subsequence-of-distinct-characters

Matrix

1260-shift-2d-grid

Linked List

0141-linked-list-cycle
0234-palindrome-linked-list

Recursion

0234-palindrome-linked-list

Segment Tree

3501-maximize-active-section-with-trade-ii

Tree

0094-binary-tree-inorder-traversal
0100-same-tree
0101-symmetric-tree
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal

Binary Tree

0094-binary-tree-inorder-traversal
0100-same-tree
0101-symmetric-tree
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal

Heap (Priority Queue)

1464-maximum-product-of-two-elements-in-an-array

Counting Sort

3517-smallest-palindromic-rearrangement-i