Mainly focus on technology, reading, excerpts, miscellaneous, article review, tool sharing, workflow, inspiration, English learning, attention management, deep work and other directions Zola 2022-06-10T00:00:00+00:00 https://old.owenyoung.com/en/tags/algorithm/atom.xml 2022-05-08T06:17:19+08:00 2022-06-10T00:00:00+00:00 Owen Young https://old.owenyoung.com/en/algorithms/

<p>When I saw Leetcode on the timeline, I thought you guys were so “cult”…</p> <p>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!”</p> <p>So now I’m starting to save <a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problemset/all/">these algorithm problems’</a> solutions to <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/tree/main/content/algorithms">here</a>.</p> <p>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.</p>

<p>When I saw Leetcode on the timeline, I thought you guys were so “cult”…</p> <p>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!”</p> <p>So now I’m starting to save <a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problemset/all/">these algorithm problems’</a> solutions to <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/tree/main/content/algorithms">here</a>.</p> <p>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.</p> <span id="continue-reading"></span><h2 id="usage">Usage<a class="zola-anchor" href="#usage" aria-label="Anchor link for: usage">🔗</a></h2> <pre data-lang="bash" style="background-color:#2b303b;color:#c0c5ce;" class="language-bash "><code class="language-bash" data-lang="bash"><span style="color:#bf616a;">git</span><span> clone git@github.com:theowenyoung/blog.git </span><span style="color:#bf616a;">deno</span><span> test </span></code></pre> <h2 id="resources">Resources<a class="zola-anchor" href="#resources" aria-label="Anchor link for: resources">🔗</a></h2> <ul> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problem-list/top-interview-questions/">Top Interview Questions</a></li> </ul> <h2 id="classic">Classic<a class="zola-anchor" href="#classic" aria-label="Anchor link for: classic">🔗</a></h2> <ul> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/sort_test.ts">Sort</a> <ul> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/selection_sort.ts">Selection Sort</a> - Easy</li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/bubble_sort.ts">Bubble Sort</a> - Medium</li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/insertion_sort.ts">Insertion Sort</a> - Medium</li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/quick_sort.ts">Quick Sort</a> - Medium</li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/merge_sort.ts">Merge Sort</a> - Medium</li> </ul> </li> </ul> <h2 id="easy">Easy<a class="zola-anchor" href="#easy" aria-label="Anchor link for: easy">🔗</a></h2> <ul> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/two-sum/">Two Sum</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/two_sum_test.ts">Answer</a></li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/roman-to-integer/">Roman to Integer</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/roman_to_integer_test.ts">Answer</a></li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/add-two-numbers/">Add Two Numbers</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/add_two_numbers_test.ts">Answer</a></li> </ul> <h2 id="medium">Medium<a class="zola-anchor" href="#medium" aria-label="Anchor link for: medium">🔗</a></h2> <ul> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/integer-to-roman/">Integer to Roman</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/roman_to_integer_test.ts">Answer</a></li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/maximal-square/">Maximal Square</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/maximal_square_test.ts">Answer</a></li> </ul> <h2 id="hard">Hard<a class="zola-anchor" href="#hard" aria-label="Anchor link for: hard">🔗</a></h2> <ul> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/longest-palindromic-substring/">Longest Palindromic Substring</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/longest_palindromic_substring_test.ts">Answer</a></li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/longest-palindromic-subsequence/">Longest Palindromic Subsequence</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/longest_palindromic_subsequence_test.ts">Answer</a></li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/longest-increasing-subsequence/">Longest Increasing Subsequence</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/longest_increasing_subsequence_test.ts">Answer</a></li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/wiggle-subsequence/">Wiggle Subsequence</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/wiggle_subsequence_test.ts">Answer</a></li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/longest-common-subsequence/">Longest Common Subsequence</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/longest_common_subsequence_test.ts">Answer</a></li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/edit-distance/">Edit Distance</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/edit_distance_test.ts">Answer</a></li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/coin-change/">Coin Change</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/coin_change_test.ts">Answer</a> <ul> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/coin-change-2/">Coin Change 2</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/coin_change_2_test.ts">Answer</a></li> <li><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/perfect-squares/">Perfect Squares</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/perfect_squares_test.ts">Answer</a></li> </ul> </li> </ul> <h2 id="list">List<a class="zola-anchor" href="#list" aria-label="Anchor link for: list">🔗</a></h2> <ul> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/longest-substring-without-repeating-characters/">Longest Substring Without Repeating Characters</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/longest_substring_without_repeating_characters_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/binary-search/">Binary Search</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/binary_search_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/first-bad-version/">First Bad Version</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/first_bad_version_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/search-insert-position/">Search Insert Position</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/search_insert_position_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/palindrome-linked-list/">Palindrome Linked List</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/palindrome_linked_list_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/fizz-buzz/">Fizz Buzz</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/fizz_buzz_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/middle-of-the-linked-list/">Middle of the Linked List</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/middle_of_the_linked_list_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/the-k-weakest-rows-in-a-matrix/">The K Weakest Rows in a Matrix</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/the_k_weakest_rows_in_a_matrix_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/number-of-steps-to-reduce-a-number-to-zero/">Number of Steps to Reduce a Number to Zero</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/number_of_steps_to_reduce_a_number_to_zero_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/richest-customer-wealth/">Richest Customer Wealth</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/richest_customer_wealth_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/median-of-two-sorted-arrays/">Median of Two Sorted Arrays</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/median_of_two_sorted_arrays_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/reverse-integer/">Reverse Integer</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/reverse_integer_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/squares-of-a-sorted-array/">Squares of a Sorted Array</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/squares_of_a_sorted_array_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/rotate-array/">Rotate Array</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/rotate_array_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/move-zeroes/">Move Zeroes</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/move_zeroes_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/">Two Sum II - Input Array Is Sorted</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/two_sum_ii_input_array_is_sorted_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/string-to-integer-atoi/">String to Integer (atoi)</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/string_to_integer_atoi_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/container-with-most-water/">Container With Most Water</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/container_with_most_water_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/longest-common-prefix/">Longest Common Prefix</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/longest_common_prefix_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/reverse-string/">Reverse String</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/reverse_string_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/reverse-words-in-a-string-iii/">Reverse Words in a String III</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/reverse_words_in_a_string_iii_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/3sum/">3 Sum</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/3sum_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/letter-combinations-of-a-phone-number/">Letter Combinations of a Phone Number</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/letter_combinations_of_a_phone_number_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/remove-nth-node-from-end-of-list/">Remove Nth Node From End of List</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/remove_nth_node_from_end_of_list_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/valid-parentheses/">Valid Parentheses</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/valid_parentheses_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/merge-two-sorted-lists/">Merge Two Sorted Lists</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/merge_two_sorted_lists_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/generate-parentheses/">Generate Parentheses</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/generate_parentheses_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/merge-k-sorted-lists/">Merge k Sorted Lists</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/merge_k_sorted_lists_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/remove-duplicates-from-sorted-array/">Remove Duplicates from Sorted Array</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/remove_duplicates_from_sorted_array_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/implement-strstr/">Implement strStr()</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/implement_strstr_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/permutation-in-string/">Permutation in String</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/permutation_in_string_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/build_max_heap_test.ts">Build Max Heap</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/flood-fill/">Flood Fill</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/flood_fill_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/max-area-of-island/">Max Area of Island</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/max_area_of_island_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/merge-two-binary-trees/submissions/">Merge Two Binary Trees</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/merge_two_binary_trees_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/populating-next-right-pointers-in-each-node/">Populating Next Right Pointers in Each Node</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/populating_next_right_pointers_in_each_node_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/01-matrix/">01 Matrix</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/01_matrix_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/fibonacci-number/">Fibonacci</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/fibonacci_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/reverse-linked-list/">Reverse Linked List</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/reverse_linked_list_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/rotting-oranges/">Rotting Oranges</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/rotting_oranges_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/combinations/">Combinations</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/combinations_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/permutations/">Permutations</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/permutations_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/letter-case-permutation/">Letter Case Permutation</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/letter_case_permutation_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/climbing-stairs/">Climbing Stairs</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/climbing_stairs_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/house-robber/">House Robber</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/house_robber_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/house-robber-ii/">House Robber II</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/house_robber_ii_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/triangle/">Triangle</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/triangle_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/power-of-two/">Power of Two</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/power_of_two_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/number-of-1-bits/">Number of 1 Bits</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/number_of_1_bits_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/reverse-bits/">Reverse Bits</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/reverse_bits_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/single-number/">Single Number</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/single_number_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/maximum-subarray/">Maximum Subarray</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/maximum_subarray_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/count-odd-numbers-in-an-interval-range/">Count Odd Numbers in an Interval Range</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/count_odd_numbers_in_an_interval_range_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/average-salary-excluding-the-minimum-and-maximum-salary/">Average Salary Excluding the Minimum and Maximum Salary</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/average_salary_excluding_the_minimum_and_maximum_salary_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/n-th-tribonacci-number/">N-th Tribonacci Number</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/n_th_tribonacci_number_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/number-of-islands/">Number of Islands</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/number_of_islands_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/merge-sorted-array/">Merge Sorted Array</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/merge_sorted_array_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/min-cost-climbing-stairs/">Min Cost Climbing Stairs</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/min_cost_climbing_stairs_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/number-of-closed-islands/">Number of Closed Islands</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/number_of_closed_islands_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/best-time-to-buy-and-sell-stock/">Best Time to Buy and Sell Stock</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/best_time_to_buy_and_sell_stock_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/">Best Time to Buy and Sell Stock II</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/best_time_to_buy_and_sell_stock_ii_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/as-far-from-land-as-possible/">As Far from Land as Possible</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/as_far_from_land_as_possible_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/jump-game/">Jump Game</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/jump_game_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/jump-game-ii/">Jump Game II</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/jump_game_ii_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/pacific-atlantic-water-flow/">Pacific Atlantic Water Flow</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/pacific_atlantic_water_flow_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/pascals-triangle/">Pascals Triangle</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/pascals_triangle_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/pascals-triangle-ii/">Pascals Triangle II</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/pascals_triangle_ii_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/reshape-the-matrix/">Reshape the Matrix</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/reshape_the_matrix_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/search-a-2d-matrix/">Search a 2D Matrix</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/search_a_2d_matrix_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/n-ary-tree-preorder-traversal/">N-ary Tree Preorder Traversal</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/n_ary_tree_preorder_traversal_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/next-greater-element-i/">Next Greater Element I</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/next_greater_element_i_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/sum-of-all-odd-length-subarrays/">Sum of All Odd Length Subarrays</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/sum_of_all_odd_length_subarrays_test.ts">Asnwer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/maximum-product-subarray/">Maximum Product Subarray</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/maximum_product_subarray_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/maximum-length-of-subarray-with-positive-product/">Maximum Length of Subarray With Positive Product</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/maximum_length_of_subarray_with_positive_product_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/nearest-exit-from-entrance-in-maze/">Nearest Exit from Entrance in Maze</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/nearest_exit_from_entrance_in_maze_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/best-sightseeing-pair/">Best Sightseeing Pair</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/best_sightseeing_pair_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/all-paths-from-source-to-target/">All Paths From Source to Target</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/all_paths_from_source_to_target_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/remove-duplicates-from-sorted-list/">Remove Duplicates from Sorted List</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/remove_duplicates_from_sorted_list_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/goal-parser-interpretation/">Goal Parser Interpretation</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/goal_parser_interpretation_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/">Best Time to Buy and Sell Stock with Cooldown</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/best_time_to_buy_and_sell_stock_with_cooldown_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/">Best Time to Buy and Sell Stock with Transaction Fee</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/best_time_to_buy_and_sell_stock_with_transaction_fee_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/word-break/">Word Break</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/word_break_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/trapping-rain-water/">Trapping Rain Water</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/trapping_rain_water_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/binary-tree-preorder-traversal/">Binary Tree Preorder Traversal</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/binary_tree_preorder_traversal_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/binary-tree-level-order-traversal/">Binary Tree Level Order Traversal</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/binary_tree_level_order_traversal_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/unique-binary-search-trees/">Unique Binary Search Trees</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/unique_binary_search_trees_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/minimum-falling-path-sum/">Minimum Falling Path Sum</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/minimum_falling_path_sum_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/matrix-block-sum/">Matrix Block Sum</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/matrix_block_sum_test.ts">Answer</a></p> </li> <li> <p><a rel="noopener nofollow noreferrer" target="_blank" href="https://leetcode.com/problems/range-sum-query-2d-immutable/">Range Sum Query 2D - Immutable</a> - <a rel="noopener nofollow noreferrer" target="_blank" href="https://github.com/theowenyoung/blog/blob/main/content/algorithms/range_sum_query_2d_immutable_test.ts">Answer</a></p> </li> </ul>