Solve Algorithms

When I saw Leetcode on the timeline, I thought you guys were so “cult”…

Until I started doing Leetcode problems myself - “Damn it’s super fun just to solve the problems, the daily intellectual challenge is the new fun every day!”

So now I’m starting to save these algorithm problems’ solutions to here.

I solve these problems in Typescript , and add a few unit tests with Deno, perfect! Don’t know if I’ll ever get the chance to do the whole thing in this lifetime.

Usage🔗

git clone git@github.com:theowenyoung/blog.git
deno test

Resources🔗

• Top Interview Questions

Classic🔗

• Sort
  • Selection Sort - Easy
  • Bubble Sort - Medium
  • Insertion Sort - Medium
  • Quick Sort - Medium
  • Merge Sort - Medium

Easy🔗

• Two Sum - Answer
• Roman to Integer - Answer
• Add Two Numbers - Answer

Medium🔗

• Integer to Roman - Answer
• Maximal Square - Answer

Hard🔗

• Longest Palindromic Substring - Answer
• Longest Palindromic Subsequence - Answer
• Longest Increasing Subsequence - Answer
• Wiggle Subsequence - Answer
• Longest Common Subsequence - Answer
• Edit Distance - Answer
• Coin Change - Answer
  • Coin Change 2 - Answer
  • Perfect Squares - Answer

List🔗

• Longest Substring Without Repeating Characters - Answer

• Binary Search - Answer

• First Bad Version - Answer

• Search Insert Position - Answer

• Palindrome Linked List - Answer

• Fizz Buzz - Answer

• Middle of the Linked List - Answer

• The K Weakest Rows in a Matrix - Answer

• Number of Steps to Reduce a Number to Zero - Answer

• Richest Customer Wealth - Answer

• Median of Two Sorted Arrays - Answer

• Reverse Integer - Answer

• Squares of a Sorted Array - Answer

• Rotate Array - Answer

• Move Zeroes - Answer

• Two Sum II - Input Array Is Sorted - Answer

• String to Integer (atoi) - Answer

• Container With Most Water - Answer

• Longest Common Prefix - Answer

• Reverse String - Answer

• Reverse Words in a String III - Answer

• 3 Sum - Answer

• Letter Combinations of a Phone Number - Answer

• Remove Nth Node From End of List - Answer

• Valid Parentheses - Answer

• Merge Two Sorted Lists - Answer

• Generate Parentheses - Answer

• Merge k Sorted Lists - Answer

• Remove Duplicates from Sorted Array - Answer

• Implement strStr() - Answer

• Permutation in String - Answer

• Build Max Heap

• Flood Fill - Answer

• Max Area of Island - Answer

• Merge Two Binary Trees - Answer

• Populating Next Right Pointers in Each Node - Answer

• 01 Matrix - Answer

• Fibonacci - Answer

• Reverse Linked List - Answer

• Rotting Oranges - Answer

• Combinations - Answer

• Permutations - Answer

• Letter Case Permutation - Answer

• Climbing Stairs - Answer

• House Robber - Answer

• House Robber II - Answer

• Triangle - Answer

• Power of Two - Answer

• Number of 1 Bits - Answer

• Reverse Bits - Answer

• Single Number - Answer

• Maximum Subarray - Answer

• Count Odd Numbers in an Interval Range - Answer

• Average Salary Excluding the Minimum and Maximum Salary - Answer

• N-th Tribonacci Number - Answer

• Number of Islands - Answer

• Merge Sorted Array - Answer

• Min Cost Climbing Stairs - Answer

• Number of Closed Islands - Answer

• Best Time to Buy and Sell Stock - Answer

• Best Time to Buy and Sell Stock II - Answer

• As Far from Land as Possible - Answer

• Jump Game - Answer

• Jump Game II - Answer

• Pacific Atlantic Water Flow - Answer

• Pascals Triangle - Answer

• Pascals Triangle II - Answer

• Reshape the Matrix - Answer

• Search a 2D Matrix - Answer

• N-ary Tree Preorder Traversal - Answer

• Next Greater Element I - Answer

• Sum of All Odd Length Subarrays - Asnwer

• Maximum Product Subarray - Answer

• Maximum Length of Subarray With Positive Product - Answer

• Nearest Exit from Entrance in Maze - Answer

• Best Sightseeing Pair - Answer

• All Paths From Source to Target - Answer

• Remove Duplicates from Sorted List - Answer

• Goal Parser Interpretation - Answer

• Best Time to Buy and Sell Stock with Cooldown - Answer

• Best Time to Buy and Sell Stock with Transaction Fee - Answer

• Word Break - Answer

• Trapping Rain Water - Answer

• Binary Tree Preorder Traversal - Answer

• Binary Tree Level Order Traversal - Answer

• Unique Binary Search Trees - Answer

• Minimum Falling Path Sum - Answer

• Matrix Block Sum - Answer

• Range Sum Query 2D - Immutable - Answer