Monthly Archives: August 2019
Structured bindings are a useful new feature in c++17. They are particularly handy where you have multiple return values. Here are some examples showing how things have evolved over different versions of c++:
Here are some basic logic gates and how we can combine them to get an XOR: In order to perform addition of arbitrary length binary numbers we first start with creating a Half Adder, which can add two single binary … Continue reading
Here are some whiteboard notes I created on c++ lambda expressions. I should create a digital/html version of this reference.
A few fiddly cases of exponentiation to deal with in this problem. A simple O(n) solution is fairly straightforward but that will not pass some of the leetcode test cases. An implementation that uses binary exponentiation will work in O(log … Continue reading
I’ve created a Sudoku puzzle solving app. See details here:
The most efficient way I could think of to solve this problem was to use an unordered_multimap to store sorted strings as keys and the original strings as values. This will then automatically provide the groupings we need. Here are … Continue reading