Parottasalna Course Notes

📝 Parottasalna Blog

249 practical articles on backend engineering, system design, databases, Docker, Python, AI and DSA, explained simply.

Algorithm

POTD #18 - Pair with given sum in a sorted array | Geeks For Geeks

Problem Statement: Geeks For Geeks : https://www.geeksforgeeks.org/problems/pair-with-given-sum-in-a-sorted-array4940/1 You are given an integer targ…

Jan 7, 2025 · 1 min read
Cache Algorithms

Paper Notes #1 - FIFO can be Better than LRU: the Power of Lazy Promotion and Quick Demotion

Today, i read this paper on cache eviction. Didn’t came directly to this paper, but referred from SIEVE is Simpler than LRU. In this blog, i jot down…

Jan 7, 2025 · 3 min read
Learning

Learning Notes #45 - Backpressure Handling in Distributed Systems

Today, i dive deeeeep in to backpressure handling. This is a continuation of How AWS Solves Backlog Queue ? . Backpressure is one of the mechanism to…

Jan 7, 2025 · 4 min read
Algorithm

POTD #17 - Sum Pair closest to target | Geeks For Geeks

Problem Statement Geeks For Geeks : https://www.geeksforgeeks.org/problems/pair-in-array-whose-sum-is-closest-to-x1124/1 Given an array arr[] and a n…

Jan 6, 2025 · 2 min read
Development

Learning Notes #44 - Initial Steps on Distributed Tracing and Observability

Few days back, i read a blog post on Jaegar https://medium.com/@achanandhi.m/why-we-need-jaeger-8ba21278b5c9 by Achanandhi M , which made to look on …

Jan 6, 2025 · 4 min read
AWS Cloud

Learning Notes #43 - Avoiding Insurmountable Queue Backlogs | AWS | Cloud Pattern

Today i got a chance to read about https://aws.amazon.com/builders-library/avoiding-insurmountable-queue-backlogs/ where they mention how to deal wit…

Jan 6, 2025 · 3 min read
Database

Learning Notes #42 - Optimistic Lock and Pessimistic Lock | Postgres Locks

Today, I learnt about concurrency control on database from application level. Two widely used strategies to manage concurrency are optimistic locking…

Jan 6, 2025 · 3 min read
Database

Learning Notes #41 - Shared Lock and Exclusive Locks | Postgres

Today, I learnt about various locking mechanism to prevent double update. In this blog, i make notes on Shared Lock and Exclusive Lock for my future …

Jan 6, 2025 · 5 min read
Algorithm

POTD #16 - Count Pairs whose sum is less than target | Geeks For Geeks

Problem Statement Geeks For Geeks : https://www.geeksforgeeks.org/problems/count-pairs-whose-sum-is-less-than-target/1 Given an array arr[] and an in…

Jan 5, 2025 · 1 min read
Programming

Learning Notes #40 - SAGA Pattern | Cloud Patterns

Today, I learnt about SAGA Pattern, followed by Compensation Pattern, Orchestration Pattern, Choreography Pattern and Two Phase Commit. SAGA is a com…

Jan 5, 2025 · 4 min read
Learning Notes

Learning Notes #39 - Compensation Pattern | Cloud Pattern

Today i learnt about compensation pattern, where it rollback a transactions when it face some failures. In this blog i jot down notes on compensating…

Jan 5, 2025 · 3 min read
Programming

Learning Notes #38 - Choreography Pattern | Cloud Pattern

Today i learnt about Choreography pattern, where each and every service is communicating using a messaging queue. In this blog, i jot down notes on c…

Jan 5, 2025 · 4 min read