Math Study Guide ================ :::warning [< Return to Home Page](https://hackmd.io/@siansiansu/HknJJm0W0) ::: Basic Mathematical Operations ----------------------------- ### Arithmetic and Logic Fundamental arithmetic operations and logical reasoning. - 🟩 [FrogJmp](https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/) \[[Solution](https://hackmd.io/@siansiansu/Sy-v4FSBR)\] - 🟩 [2582\. Pass the Pillow](https://leetcode.com/problems/pass-the-pillow/) \[[Solution](https://hackmd.io/@siansiansu/ByCYkvIvC)\] - 🟩 [1518\. Water Bottles](https://leetcode.com/problems/water-bottles/) \[[Solution](https://hackmd.io/@siansiansu/SybpgPdDA)\] ### Exponentiation Problems involving power operations. - 🟨 [50\. Pow(x, n)](https://leetcode.com/problems/powx-n/) \[[Solution](https://hackmd.io/@siansiansu/BJjSonKQC)\] ### Find the Winner Problems determining the winner in various game scenarios. - 🟨 [3222\. Find the Winning Player in Coin Game](https://leetcode.com/problems/find-the-winning-player-in-coin-game/) \[[Solution](https://hackmd.io/@siansiansu/BJftlwt_C)\] - 🟨 [3227\. Vowels Game in a String](https://leetcode.com/problems/vowels-game-in-a-string/) \[[Solution](https://hackmd.io/@siansiansu/SJZRhZcOC)\] - 🟨 [3232\. Find if Digit Game Can Be Won](https://leetcode.com/problems/find-if-digit-game-can-be-won/) \[[Solution](https://hackmd.io/@siansiansu/B1eQVSXYR)\] ### Factorization Problems involving factorials and related concepts. - 🟨 [172\. Factorial Trailing Zeroes](https://leetcode.com/problems/factorial-trailing-zeroes/) \[[Solution](https://hackmd.io/@siansiansu/SkOo-c7HR)\] ### Permutations Problems related to permutations and sequences. - 🟥 [60\. Permutation Sequence](https://leetcode.com/problems/permutation-sequence/) \[[Solution](https://hackmd.io/@siansiansu/BkMVY2zBA)\] ### Prime Numbers Problems involving prime numbers and related algorithms. Sieve of Eratosthenes --------------------- An efficient algorithm for finding all prime numbers up to a given limit. - 🟨 [204\. Count Primes](https://leetcode.com/problems/count-primes/) \[[Solution](https://hackmd.io/@siansiansu/HJ-unuItA)\] - 🟨 [3233\. Find the Count of Numbers Which Are Not Special](https://leetcode.com/problems/find-the-count-of-numbers-which-are-not-special/) \[[Solution](https://hackmd.io/@siansiansu/SJzmNB7YC)\] ### Square Numbers Problems involving perfect squares and related concepts. - 🟩 [367\. Valid Perfect Square](https://leetcode.com/problems/valid-perfect-square/) - 🟨 [593\. Valid Square](https://leetcode.com/problems/valid-square/) Geometry -------- Problems involving geometric concepts and calculations. ### Square Properties Understanding and utilizing properties of squares. - 🟨 [Count number of squares in a rectangle](https://www.geeksforgeeks.org/count-number-of-squares-in-a-rectangle/) \[[Solution](https://hackmd.io/@siansiansu/H1Bnp06VC)\] Number Systems and Representation --------------------------------- ### Roman Numerals Problems involving conversion between Roman and Arabic numerals. - 🟩 [13\. Roman to Integer](https://leetcode.com/problems/roman-to-integer/) \[[Solution](https://hackmd.io/@siansiansu/BJqip0PzA)\] - 🟨 [12\. Integer to Roman](https://leetcode.com/problems/integer-to-roman/) \[[Solution](https://hackmd.io/@siansiansu/S1ijUPY4A)\] ### Number Manipulation Problems involving manipulation and analysis of numeric values. - 🟨 [7\. Reverse Integer](https://leetcode.com/problems/reverse-integer/) \[[Solution](https://hackmd.io/@siansiansu/SkJWM3YmR)\] - 🟩 [9\. Palindrome Number](https://leetcode.com/problems/palindrome-number/) \[[Solution](https://hackmd.io/@siansiansu/S1psCn_zC)\] Graph Theory ------------ Mathematical problems related to graph structures. ### Special Graph Structures Problems involving unique graph configurations. - 🟩 [1791\. Find Center of Star Graph](https://leetcode.com/problems/find-center-of-star-graph/) \[[Solution](https://hackmd.io/@siansiansu/SyRWHZoL0)\] Problem Difficulty Legend ------------------------- - 🟩 Easy - 🟨 Medium - 🟧 Medium-Hard - 🟥 Hard - ⬛ Very Hard Additional Resources -------------------- - [Number Theory for Competitive Programming](https://www.topcoder.com/thrive/articles/Number%20Theory%20for%20Competitive%20Programming) - [Mathematics for Computer Science (MIT OpenCourseWare)](https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/) - [Discrete Mathematics and Its Applications by Kenneth Rosen](https://www.amazon.com/Discrete-Mathematics-Applications-Kenneth-Rosen/dp/125967651X)