The Shortest Common Supersequence (SCS) problem asks a deceptively simple question: given two strings X and Y, what is the shortest string that contains both X and Y as subsequences? A subsequence…
Read more →LeetCode 214 asks a deceptively simple question: given a string s, find the shortest palindrome you can create by adding characters only to the front. You can’t append to the end or modify…
Sometimes you need more than the shortest path from a single source. Routing protocols need distance tables between all nodes. Social network analysis requires computing closeness centrality for…
Read more →Every time you ask Google Maps for directions, request a route in a video game, or send a packet across the internet, a shortest path algorithm runs behind the scenes. These systems model their…
Read more →