Intuition I want you to first understand that this problem cannot be solved by a greedy approach. I often get asked by students, ‘When I try to solve a problem, I find it hard to determine which approach to use.’ One way to approach this is by checking if the structure can be a matroid … Read more
Definition In mathematics, Pascal’s triangle is a triangular array of the binomial coefficients arising in probability theory, combinatorics, and algebra. In much of the Western world, it is named after the French mathematician Blaise Pascal, although other mathematicians studied it centuries before him in Persia, India, China, Germany, and Italy. The rows of Pascal’s triangle … Read more
Hello, I am going to review LeetCode 1361. I do apologize for being late this time, as I had been trying to add some graphic elements. Unfortunately, this time I failed, but I will try to keep it up 🙂 Intuition If this is a proper binary tree, it must have only one root. Therefore, … Read more
There has been an interesting dynamic programming (DP) problem this week. Intuitively, we know that it will be just fine as long as the time taken by the paid painter is greater than the number of walls painted by the free painter. Therefore, we could approach this problem as if it were a variation of … Read more
In the previous post, we discussed the Two Sum problem. Please check it out below:LeetCode 1. Two Sum You can use either a two-pointer approach or a hashmap for this. Let’s try to reuse the Two Sum solution! Approach Throughout the iteration, we can simply look for a pair of numbers that sum up to … Read more
Hello, all. This is the my first LeetCode solution and I am going to start with an easy one! Intuition You are to find two numbers in an array that add up to a given target. We have to return a solution and can assume that this is going to be the unique solution. Approach … Read more
I found other people’s solutions quite useful and helpful. I would like to provide my own solutions here in return. Most of the problems will be from Leetcode or BoJ. Later I would like to upload junior math solutions for my students.