LeetCode-TypeScript-JavaScript Solutions

This repository contains solutions for LeetCode problems implemented in TypeScript (JavaScript) and Python.

Overview

The purpose of this repository is to provide clear, efficient, and well-explained solutions for various LeetCode problems. Each solution is accompanied by detailed comments that explain the logic and approach used to solve the problem.

Languages

• TypeScript
• JavaScript
• Python
• Java

Usage

Each problem has its own directory, and within each problem's directory, you will find a solution file for both TypeScript and JavaScript. Feel free to explore and use these solutions to understand and solve LeetCode problems more effectively.

Contributing

Contributions are welcome! If you have a better solution or a solution to a problem that is not currently in the repository, feel free to make a pull request.

LeetCode Topics

Array

Problem Name	Difficulty
0033-search-in-rotated-sorted-array	Medium
0048-rotate-image	Medium
0153-find-minimum-in-rotated-sorted-array	Medium
0154-find-minimum-in-rotated-sorted-array-ii	Hard
0396-rotate-function	Medium
0874-walking-robot-simulation	Medium
1306-jump-game-iii	Medium
1340-jump-game-v	Hard
1345-jump-game-iv	Hard
1391-check-if-there-is-a-valid-path-in-a-grid	Medium
1536-minimum-swaps-to-arrange-a-binary-grid	Medium
1559-detect-cycles-in-2d-grid	Medium
1582-special-positions-in-a-binary-matrix	Easy
1594-maximum-non-negative-product-in-a-matrix	Medium
1665-minimum-initial-energy-to-finish-tasks	Hard
1674-minimum-moves-to-make-array-complementary	Medium
1722-minimize-hamming-distance-after-swap-operations	Medium
1727-largest-submatrix-with-rearrangements	Medium
1752-check-if-array-is-sorted-and-rotated	Easy
1848-minimum-distance-to-the-target-element	Easy
1855-maximum-distance-between-a-pair-of-values	Medium
1861-rotating-the-box	Medium
1878-get-biggest-three-rhombus-sums-in-a-grid	Medium
1886-determine-whether-matrix-can-be-obtained-by-rotation	Easy
1914-cyclically-rotating-a-grid	Medium
1980-find-unique-binary-string	Medium
2033-minimum-operations-to-make-a-uni-value-grid	Medium
2078-two-furthest-houses-with-different-colors	Easy
2452-words-within-two-edits-of-dictionary	Medium
2463-minimum-total-distance-traveled	Hard
2515-shortest-distance-to-target-string-in-a-circular-array	Easy
2540-minimum-common-value	Easy
2553-separate-the-digits-in-an-array	Easy
2573-find-the-string-with-lcp	Hard
2615-sum-of-distances	Medium
2657-find-the-prefix-common-array-of-two-arrays	Medium
2751-robot-collisions	Hard
2770-maximum-number-of-jumps-to-reach-the-last-index	Medium
2784-check-if-array-is-good	Easy
2906-construct-product-matrix	Medium
2946-matrix-similarity-after-cyclic-shifts	Easy
3043-find-the-length-of-the-longest-common-prefix	Medium
3070-count-submatrices-with-top-left-element-and-sum-less-than-k	Medium
3212-count-submatrices-with-equal-frequency-of-x-and-y	Medium
3225-maximum-score-from-grid-operations	Hard
3296-minimum-number-of-seconds-to-make-mountain-height-zero	Medium
3418-maximum-amount-of-money-robot-can-earn	Medium
3464-maximize-the-distance-between-points-on-a-square	Hard
3488-closest-equal-element-queries	Medium
3546-equal-sum-grid-partition-i	Medium
3548-equal-sum-grid-partition-ii	Hard
3567-minimum-absolute-difference-in-sliding-submatrix	Medium
3629-minimum-jumps-to-reach-end-via-prime-teleportation	Medium
3643-flip-square-submatrix-vertically	Easy
3653-xor-after-range-multiplication-queries-i	Medium
3655-xor-after-range-multiplication-queries-ii	Hard
3660-jump-game-ix	Medium
3661-maximum-walls-destroyed-by-robots	Hard
3740-minimum-distance-between-three-equal-elements-i	Easy
3741-minimum-distance-between-three-equal-elements-ii	Medium
3742-maximum-path-score-in-a-grid	Medium
3761-minimum-absolute-distance-between-mirror-pairs	Medium

Greedy

Problem Name	Difficulty
1536-minimum-swaps-to-arrange-a-binary-grid	Medium
1665-minimum-initial-energy-to-finish-tasks	Hard
1727-largest-submatrix-with-rearrangements	Medium
2078-two-furthest-houses-with-different-colors	Easy
2573-find-the-string-with-lcp	Hard
3296-minimum-number-of-seconds-to-make-mountain-height-zero	Medium
3474-lexicographically-smallest-generated-string	Hard
3600-maximize-spanning-tree-stability-with-upgrades	Hard

Matrix

Problem Name	Difficulty
0048-rotate-image	Medium
1391-check-if-there-is-a-valid-path-in-a-grid	Medium
1536-minimum-swaps-to-arrange-a-binary-grid	Medium
1559-detect-cycles-in-2d-grid	Medium
1582-special-positions-in-a-binary-matrix	Easy
1594-maximum-non-negative-product-in-a-matrix	Medium
1727-largest-submatrix-with-rearrangements	Medium
1861-rotating-the-box	Medium
1878-get-biggest-three-rhombus-sums-in-a-grid	Medium
1886-determine-whether-matrix-can-be-obtained-by-rotation	Easy
1914-cyclically-rotating-a-grid	Medium
2033-minimum-operations-to-make-a-uni-value-grid	Medium
2573-find-the-string-with-lcp	Hard
2906-construct-product-matrix	Medium
2946-matrix-similarity-after-cyclic-shifts	Easy
3070-count-submatrices-with-top-left-element-and-sum-less-than-k	Medium
3212-count-submatrices-with-equal-frequency-of-x-and-y	Medium
3225-maximum-score-from-grid-operations	Hard
3418-maximum-amount-of-money-robot-can-earn	Medium
3546-equal-sum-grid-partition-i	Medium
3548-equal-sum-grid-partition-ii	Hard
3567-minimum-absolute-difference-in-sliding-submatrix	Medium
3643-flip-square-submatrix-vertically	Easy
3742-maximum-path-score-in-a-grid	Medium

String

Problem Name	Difficulty
0657-robot-return-to-origin	Easy
1320-minimum-distance-to-type-a-word-using-two-fingers	Hard
1415-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n	Medium
1545-find-kth-bit-in-nth-binary-string	Medium
1758-minimum-changes-to-make-alternating-binary-string	Easy
1784-check-if-binary-string-has-at-most-one-segment-of-ones	Easy
1871-jump-game-vii	Medium
1888-minimum-number-of-flips-to-make-the-binary-string-alternating	Medium
1980-find-unique-binary-string	Medium
2075-decode-the-slanted-ciphertext	Medium
2452-words-within-two-edits-of-dictionary	Medium
2515-shortest-distance-to-target-string-in-a-circular-array	Easy
2573-find-the-string-with-lcp	Hard
2833-furthest-point-from-origin	Easy
2839-check-if-strings-can-be-made-equal-with-operations-i	Easy
2840-check-if-strings-can-be-made-equal-with-operations-ii	Medium
3043-find-the-length-of-the-longest-common-prefix	Medium
3474-lexicographically-smallest-generated-string	Hard

Recursion

Problem Name	Difficulty
1545-find-kth-bit-in-nth-binary-string	Medium

Simulation

Problem Name	Difficulty
0657-robot-return-to-origin	Easy
0874-walking-robot-simulation	Medium
1545-find-kth-bit-in-nth-binary-string	Medium
1914-cyclically-rotating-a-grid	Medium
2069-walking-robot-simulation-ii	Medium
2075-decode-the-slanted-ciphertext	Medium
2553-separate-the-digits-in-an-array	Easy
2751-robot-collisions	Hard
2946-matrix-similarity-after-cyclic-shifts	Easy
3653-xor-after-range-multiplication-queries-i	Medium

Dynamic Programming

Problem Name	Difficulty
0396-rotate-function	Medium
0788-rotated-digits	Medium
1320-minimum-distance-to-type-a-word-using-two-fingers	Hard
1340-jump-game-v	Hard
1594-maximum-non-negative-product-in-a-matrix	Medium
1871-jump-game-vii	Medium
1888-minimum-number-of-flips-to-make-the-binary-string-alternating	Medium
2463-minimum-total-distance-traveled	Hard
2573-find-the-string-with-lcp	Hard
2770-maximum-number-of-jumps-to-reach-the-last-index	Medium
3129-find-all-possible-stable-binary-arrays-i	Medium
3130-find-all-possible-stable-binary-arrays-ii	Hard
3225-maximum-score-from-grid-operations	Hard
3418-maximum-amount-of-money-robot-can-earn	Medium
3660-jump-game-ix	Medium
3661-maximum-walls-destroyed-by-robots	Hard
3742-maximum-path-score-in-a-grid	Medium

Sliding Window

Problem Name	Difficulty
1871-jump-game-vii	Medium
1888-minimum-number-of-flips-to-make-the-binary-string-alternating	Medium

Hash Table

Problem Name	Difficulty
0874-walking-robot-simulation	Medium
1345-jump-game-iv	Hard
1674-minimum-moves-to-make-array-complementary	Medium
1980-find-unique-binary-string	Medium
2540-minimum-common-value	Easy
2615-sum-of-distances	Medium
2657-find-the-prefix-common-array-of-two-arrays	Medium
2784-check-if-array-is-good	Easy
2840-check-if-strings-can-be-made-equal-with-operations-ii	Medium
3043-find-the-length-of-the-longest-common-prefix	Medium
3488-closest-equal-element-queries	Medium
3548-equal-sum-grid-partition-ii	Hard
3629-minimum-jumps-to-reach-end-via-prime-teleportation	Medium
3740-minimum-distance-between-three-equal-elements-i	Easy
3741-minimum-distance-between-three-equal-elements-ii	Medium
3761-minimum-absolute-distance-between-mirror-pairs	Medium

Backtracking

Problem Name	Difficulty
1415-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n	Medium
1980-find-unique-binary-string	Medium

Prefix Sum

Problem Name	Difficulty
1674-minimum-moves-to-make-array-complementary	Medium
1871-jump-game-vii	Medium
1878-get-biggest-three-rhombus-sums-in-a-grid	Medium
2615-sum-of-distances	Medium
2906-construct-product-matrix	Medium
3070-count-submatrices-with-top-left-element-and-sum-less-than-k	Medium
3129-find-all-possible-stable-binary-arrays-i	Medium
3130-find-all-possible-stable-binary-arrays-ii	Hard
3212-count-submatrices-with-equal-frequency-of-x-and-y	Medium
3225-maximum-score-from-grid-operations	Hard
3546-equal-sum-grid-partition-i	Medium
3548-equal-sum-grid-partition-ii	Hard

Bit Manipulation

Problem Name	Difficulty
1009-complement-of-base-10-integer	Easy
2657-find-the-prefix-common-array-of-two-arrays	Medium

Binary Search

Problem Name	Difficulty
0033-search-in-rotated-sorted-array	Medium
0153-find-minimum-in-rotated-sorted-array	Medium
0154-find-minimum-in-rotated-sorted-array-ii	Hard
1855-maximum-distance-between-a-pair-of-values	Medium
2540-minimum-common-value	Easy
3296-minimum-number-of-seconds-to-make-mountain-height-zero	Medium
3464-maximize-the-distance-between-points-on-a-square	Hard
3488-closest-equal-element-queries	Medium
3600-maximize-spanning-tree-stability-with-upgrades	Hard
3661-maximum-walls-destroyed-by-robots	Hard

Union-Find

Problem Name	Difficulty
1391-check-if-there-is-a-valid-path-in-a-grid	Medium
1559-detect-cycles-in-2d-grid	Medium
1722-minimize-hamming-distance-after-swap-operations	Medium
2573-find-the-string-with-lcp	Hard
3600-maximize-spanning-tree-stability-with-upgrades	Hard

Graph Theory

Problem Name	Difficulty
3600-maximize-spanning-tree-stability-with-upgrades	Hard

Minimum Spanning Tree

Problem Name	Difficulty
3600-maximize-spanning-tree-stability-with-upgrades	Hard

Math

Problem Name	Difficulty
0048-rotate-image	Medium
0396-rotate-function	Medium
0788-rotated-digits	Medium
1622-fancy-sequence	Hard
1878-get-biggest-three-rhombus-sums-in-a-grid	Medium
2033-minimum-operations-to-make-a-uni-value-grid	Medium
2946-matrix-similarity-after-cyclic-shifts	Easy
3296-minimum-number-of-seconds-to-make-mountain-height-zero	Medium
3464-maximize-the-distance-between-points-on-a-square	Hard
3629-minimum-jumps-to-reach-end-via-prime-teleportation	Medium
3761-minimum-absolute-distance-between-mirror-pairs	Medium
3783-mirror-distance-of-an-integer	Easy

Heap (Priority Queue)

Problem Name	Difficulty
1878-get-biggest-three-rhombus-sums-in-a-grid	Medium
3296-minimum-number-of-seconds-to-make-mountain-height-zero	Medium

Design

Problem Name	Difficulty
1622-fancy-sequence	Hard
2069-walking-robot-simulation-ii	Medium

Segment Tree

Problem Name	Difficulty
1622-fancy-sequence	Hard

Sorting

Problem Name	Difficulty
1340-jump-game-v	Hard
1665-minimum-initial-energy-to-finish-tasks	Hard
1727-largest-submatrix-with-rearrangements	Medium
1878-get-biggest-three-rhombus-sums-in-a-grid	Medium
2033-minimum-operations-to-make-a-uni-value-grid	Medium
2463-minimum-total-distance-traveled	Hard
2751-robot-collisions	Hard
2784-check-if-array-is-good	Easy
2840-check-if-strings-can-be-made-equal-with-operations-ii	Medium
3464-maximize-the-distance-between-points-on-a-square	Hard
3567-minimum-absolute-difference-in-sliding-submatrix	Medium
3661-maximum-walls-destroyed-by-robots	Hard

Two Pointers

Problem Name	Difficulty
0061-rotate-list	Medium
1855-maximum-distance-between-a-pair-of-values	Medium
1861-rotating-the-box	Medium
2540-minimum-common-value	Easy
3643-flip-square-submatrix-vertically	Easy

Enumeration

Problem Name	Difficulty
3546-equal-sum-grid-partition-i	Medium
3548-equal-sum-grid-partition-ii	Hard

String Matching

Problem Name	Difficulty
3474-lexicographically-smallest-generated-string	Hard

Stack

Problem Name	Difficulty
2751-robot-collisions	Hard

Divide and Conquer

Problem Name	Difficulty
3653-xor-after-range-multiplication-queries-i	Medium
3655-xor-after-range-multiplication-queries-ii	Hard

Depth-First Search

Problem Name	Difficulty
1306-jump-game-iii	Medium
1391-check-if-there-is-a-valid-path-in-a-grid	Medium
1559-detect-cycles-in-2d-grid	Medium
1722-minimize-hamming-distance-after-swap-operations	Medium

Trie

Problem Name	Difficulty
2452-words-within-two-edits-of-dictionary	Medium
3043-find-the-length-of-the-longest-common-prefix	Medium

Counting

Problem Name	Difficulty
2833-furthest-point-from-origin	Easy

Geometry

Problem Name	Difficulty
3464-maximize-the-distance-between-points-on-a-square	Hard

Breadth-First Search

Problem Name	Difficulty
1306-jump-game-iii	Medium
1345-jump-game-iv	Hard
1391-check-if-there-is-a-valid-path-in-a-grid	Medium
1559-detect-cycles-in-2d-grid	Medium
3629-minimum-jumps-to-reach-end-via-prime-teleportation	Medium

Linked List

Problem Name	Difficulty
0061-rotate-list	Medium

Number Theory

Problem Name	Difficulty
3629-minimum-jumps-to-reach-end-via-prime-teleportation	Medium