Topological Sort
Analysis of a leetcode question involving topological sort.
Analysis of a leetcode question involving topological sort.
I decided to do an easy one today, but it still had a few good tricks! Here is the prompt: Compare two version numbers version1 and version2. If version1 > version2 return 1; if version1 < version2 return -1;otherwise return 0. You may assume that the version strings are non-empty and contain only digits and the . character. The . character does not represent a decimal point and is used to separate number sequences. … Read More
In preparation for fulltime interviews in the coming months I’ve been doing a lot of leetcode questions. I have many feelings on whether or not this is the best way to determine someone’s coding abilities, but that’s for a different post. I wanted to share my struggles with one particular question: word ladder ii. I’m … Read More