Skip to content

Latest commit

 

History

History
116 lines (61 loc) · 9.89 KB

math-logic.md

File metadata and controls

116 lines (61 loc) · 9.89 KB

Math & Logic LeetCode Problems

A collection of LeetCode problems solved using Math & Logic pattern techniques, explanations, and complexity analysis.

Problems

Easy

# Problem Language Time Space Explanation
118 Pascal's Triangle PHP, Python O(n) O(1) Explanation

| 119 | Pascal's Triangle II | PHP | O(n) | O(1) | Explanation |

| 258 | Add Digits | PHP | O(n) | O(1) | Explanation |

| 796 | Rotate String | C++, JavaScript | O(n) | O(1) | Explanation |

| 812 | Largest Triangle Area | Python | O(n) | O(1) | Explanation |

| 836 | Rectangle Overlap | JavaScript | O(n) | O(1) | Explanation |

| 976 | Largest Perimeter Triangle | Python | O(n) | O(1) | Explanation |

| 1281 | Subtract the Product and Sum of Digits of an Integer | Python | O(n) | O(1) | Explanation |

| 1295 | Find Numbers with Even Number of Digits | Python | O(n) | O(1) | Explanation |

| 1725 | Number Of Rectangles That Can Form The Largest Square | C++ | O(n) | O(1) | Explanation |

| 1736 | Latest Time by Replacing Hidden Digits | C++ | O(n) | O(1) | Explanation |

| 1796 | Second Largest Digit in a String | C++ | O(n) | O(1) | Explanation |

| 1837 | Sum of Digits in Base K | C++ | O(n) | O(1) | Explanation |

| 1844 | Replace All Digits with Characters | C++ | O(n) | O(1) | Explanation |

| 1945 | Sum of Digits of String After Convert | C++ | O(n) | O(1) | Explanation |

| 2553 | Separate the Digits in an Array | C++ | O(n) | O(1) | Explanation |

| 3300 | Minimum Element After Replacement With Digit Sum | C++ | O(n) | O(1) | Explanation |

| 3483 | Unique 3-Digit Even Numbers | JavaScript | O(n) | O(1) | Explanation |

| 3536 | Maximum Product of Two Digits | Erlang | O(n) | O(1) | Explanation |

| 3622 | Check Divisibility by Digit Sum and Product | C | O(n) | O(1) | Explanation |

Medium

# Problem Language Time Space Explanation
48 Rotate Image C++ O(n²) O(1) Explanation

| 120 | Triangle | JavaScript | O(n) | O(1) | Explanation |

| 189 | Rotate Array | JavaScript | O(n) | O(1) | Explanation |

| 223 | Rectangle Area | Python | O(n) | O(1) | Explanation |

| 289 | Game of Life | JavaScript | O(n) | O(1) | Explanation |

| 611 | Valid Triangle Number | JavaScript | O(n) | O(1) | Explanation |

| 939 | Minimum Area Rectangle | Python | O(n) | O(1) | Explanation |

| 963 | Minimum Area Rectangle II | Python | O(n) | O(1) | Explanation |

| 1344 | Angle Between Hands of a Clock | Java | O(n) | O(1) | Explanation |

| 1401 | Circle and Rectangle Overlapping | JavaScript | O(n) | O(1) | Explanation |

| 1828 | Queries on Number of Points Inside a Circle | Python | O(n) | O(1) | Explanation |

| 2249 | Count Lattice Points Inside a Circle | Python | O(n) | O(1) | Explanation |

| 2250 | Count Number of Rectangles Containing Each Point | JavaScript | O(n) | O(1) | Explanation |

| 2637 | Promise Time Limit | TypeScript | O(n) | O(1) | Explanation |

| 3047 | Find the Largest Area of Square Inside Two Rectangles | Python | O(n) | O(1) | Explanation |

| 3380 | Maximum Area Rectangle With Point Constraints I | JavaScript | O(n) | O(1) | Explanation |

| 3551 | Minimum Swaps to Sort by Digit Sum | Python | O(n) | O(1) | Explanation |

| 3588 | Find Maximum Area of a Triangle | Python | O(n) | O(1) | Explanation |

| 3723 | Maximize Sum of Squares of Digits | Python | O(n) | O(1) | Explanation |

| 3899 | Angles of a Triangle | Python | O(n) | O(1) | Explanation |

Hard

# Problem Language Time Space Explanation
85 Maximal Rectangle Python O(n) O(1) Explanation

| 233 | Number of Digit One | Python | O(n) | O(1) | Explanation |

| 363 | Max Sum of Rectangle No Larger Than K | Python | O(n) | O(1) | Explanation |

| 391 | Perfect Rectangle | Python | O(n) | O(1) | Explanation |

| 850 | Rectangle Area II | Python | O(n) | O(1) | Explanation |

| 1505 | Minimum Possible Integer After at Most K Adjacent Swaps On Digits | JavaScript | O(n) | O(1) | Explanation |

| 3235 | Check if the Rectangle Corner Is Reachable | Python | O(n) | O(1) | Explanation |

| 3348 | Smallest Divisible Digit Product II | Python, TypeScript | O(n) | O(1) | Explanation |

| 3382 | Maximum Area Rectangle With Point Constraints II | JavaScript | O(n) | O(1) | Explanation |