Category Archives: Posts

Notes – April 22- April 26

Hello world lambda in Go This is how you define a lambda function with Cloudformation How do I reference a resource in another Cloudformation stack during template creation? https://aws.amazon.com/premiumsupport/knowledge-center/cloudformation-reference-resource/ Connecting a lambda function to an SQS queue What is the … Continue reading

Posted in Posts | Leave a comment

Working with ranges: Fenwick trees

Let’s talk about Fenwick trees(a.k.a. Binary Indexed Trees) for a moment and see how we can use them to solve range problems. This is not a tutorial, just a few notes for my future self. By the way, I already … Continue reading

Posted in Posts | Leave a comment

Working with intervals

Today I solved two problems on LeetCode that involved intervals(i.e., pairs of values of the form [start, end]) and I thought it would be a good idea to share a basic strategy that I know of for tackling these kinds … Continue reading

Posted in Posts | Leave a comment

LRU cache

So, I was asked to implement an LRU cache a few years ago in an interview with Oracle, which I couldn’t quite solve on my own in O(1). Recently I found this problem on LeetCode and I can say this … Continue reading

Posted in Posts | Leave a comment

Algorithms live, Episode 0 – Notes

One of my goals this year is to catch up with Algorithms Live and as part of that, I’ll be posting my notes for each episode and possibly the solutions to the proposed problems. Episode https://www.youtube.com/watch?v=kPaJfAUwViYSorry, as of now I … Continue reading

Posted in Algorithms & Data structures, Posts | Leave a comment