Validate Binary Search Tree
Link to leetcode problem definition Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as…
518. Coin Change 2 - June day 7
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
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
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
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
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
1447 Simplified fractions Given an integer n, return a list of all simplified fractions between 0 and 1 (exclusive) such that the…
Maximal Square
Another mind blowing solution with dynamic programming to LeetCode problem number 26 from 30 day challenge Problem statement: Given a 2D…