Friedrich Ewald My Personal Website

Posts


  • Leetcode: Plus one

    A decimal number is given as a list of integers. The number should be incremented by 1. The idea here is to iterate backwards through the list and start with the smallest digit. This way, this challenge can be solved in O(n). If after adding 1, the mod(10) is 0 it means we had an overflow and need to add one. If we didn’t we’re done and can break the loop. As a final check we need to make sure that there is no overflow in the end which would cause us to prepend the list.

    Continue reading

  • Leetcode: Climbing stairs

    There is a given number of stairs n. Stairs can be either taken two steps at a time or one step at a time. For a height of 1, there is only one possible solution: 1. For a height of 2, there are two solutions: 1-1 or 2.

    Continue reading

  • Leetcode: Best time to buy and sell stock

    The task is to find out of a series of stock prices the best time to buy and sell the stock. Only one stock can be owned at the time and it can be sold and bought at the same time.

    Continue reading

  • Leetcode: Repeated substring pattern

    The task is to find out if a given string is comprised of multiple identical substrings. The first observation is that the substring cannot be longer than half of the length of the original string. The second observation is that the length of the total string has to be a multiple of the string that is tested, if it is not it can be discarded right away. Lastly, a string with the length of one can be discarded immediately.

    Continue reading

  • Leetcode: String in String

    A classic find the needle in the haystack problem. The task is to find if a string is contained within another string and return the index of the first position. If the string is not contained return -1 and if the needle is empty, return 0.

    Continue reading

Page: 11 of 26