Another tasty challenge that I ran into during my preparation for technical interviews is this seemingly simple problem from Facebook. input [2,3,1,4] output [12,8,24,6] Multiply all fields except it’s own position. Restrictions: 1. no use of division 2. complexity in O(n) The main challenge is in making the algorithm run in O(n) time. One solution I …
One interesting problem I read about as I prepare for various technical interviews is the so called Anagram Substring Search problem where it can be boiled down to the question “find all permutations of s within b“. Naturally, after all my endeavours with Project Euler and Advent of Code, I cast my mind to how I’d solve this in …
ps. look out for all my other solutions for Advent of Code challenges here. Day 8 See details of the challenge here. The input for today’s challenge looks like this: rect 1×1 rotate row y=0 by 10 rect 1×1 rotate row y=0 by 10 rect 1×1 rotate row y=0 by 5 rotate column x=43 by …
A problem that has shown up multiple times in my preparation for technical interviews is the so called Ransom Note problem. To solve this in F# is pretty simple. In the interest of efficiency I decided to use a mutable Dictionary instead of the F# Map to store the no. of times a letter appears in the …
ps. look out for all my other solutions for Advent of Code challenges here. Sorry for the delay in getting this post out today, I enjoyed some really fine Ramen with some of the lovely people I worked with at Yubl and only managed to find time to do the challenge and write this post late in the …
ps. look out for all my other solutions for Advent of Code challenges here. Day 6 See details of the challenge here. The input for today’s challenge looks like this: cmezkqgn nmzrgcft ydpndcps zjihhows kvptxsrx ubbvugwq … Since the only difference between the 2 parts of this challenge is how the characters in a column are …
ps. look out for all my other solutions for Advent of Code challenges here. Day 5 See details of the challenge here. Let’s start by adding a hash function that’ll take an input string and return the hexdecimal representation of its MD5 hash. From there, we can create an infinite sequence of hash values generated …
ps. look out for all my other solutions for Advent of Code challenges here. Day 4 See details of the challenge here. The input for today’s challenge looks something like this: bkwzkqsxq-tovvilokx-nozvyiwoxd-172[fstek] wifilzof-wbiwifuny-yhachyylcha-526[qrazx] jvyyvzpcl-jhukf-shivyhavyf-487[zhtsi] kwvacumz-ozilm-kivlg-kwvbiqvumvb-694[gknyw] mvhkvbdib-kmjezxodgz-mvwwdo-omvdidib-837[dmvbi] nzydfxpc-rclop-qwzhpc-lnbftdtetzy-171[cptzd] vhehkyne-unggr-inkvatlbgz-813[gnehk] tcorcikpi-hnqygt-octmgvkpi-570[nzewo] xmtjbzidx-wvnfzo-jkzmvodjin-447[uyzlp] willimcpy-mwupyhayl-bohn-mufym-734[stjoc] sbejpbdujwf-cvooz-xpsltipq-961[azfnd] … So our first task is to turn these into a more usable …
ps. look out for all my other solutions for Advent of Code challenges here. Day 3 See details of the challenge here. First, let’s capture the input for today’s challenge in a text file, say Day03Input.txt. Then, let’s create a module to capture the common steps between both parts of the challenge. There’s really not …
ps. look out for all my other solutions for Advent of Code challenges here. Day 2 See details of the challenge here. Let’s start by capturing the model and input data in a module. Since I’m armed with the hindsight of having seen both parts of today’s challenge I’ve refactored the common logic into a solve function: there’s …
By continuing to use the site, you agree to the use of cookies. more information
The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.