Valizada's blog

518. Coin Change 2 - June day 7

June 07, 2020Leetcode / Algorithms 3 Min Read

link to leetcode problem definition You are given coins of different denominations and a total amount of money. Write a function to compute…

406. Queue Reconstruction by Height - June day 6

June 07, 2020Leetcode 1 Min Read

Link to leedcode problem definition Suppose you have a random list of people standing in a queue. Each person is described by a pair of…

343. Integer Break, leetcode - dynamic programming

May 23, 2020Leetcode / Algorithms 1 Min Read

Another interesting leetcode problem that comes up often in Apple and Google interviews. Given a positive integer n, break it into the sum…

343. Integer Break, leetcode - Recursion, memoization

May 23, 2020Leetcode / Algorithms 2 Min Read

Another interesting leetcode problem that comes up often in Apple and Google interviews. Given a positive integer n, break it into the sum…

1448, Count Good Nodes in Binary Tree - BFS

May 17, 2020Leetcode / Algorithms 1 Min Read

Nice graph problem from leetcode biweekly contest. As majority of graph problems this one can be solved with Breadth First Search as well…

1447 Simplified Fractions, Leetcode

May 17, 2020Leetcode / Algorithms 2 Min Read

1447 Simplified fractions Given an integer n, return a list of all simplified fractions between 0 and 1 (exclusive) such that the…

Maximal Square

April 28, 2020Leetcode / Algorithms 2 Min Read

Another mind blowing solution with dynamic programming to LeetCode problem number 26 from 30 day challenge Problem statement: Given a 2D…