Parottasalna

AI, Backend Engineering & Architecture Guides

  • POTD #4 – Search in a sorted Matrix | Geeks For Geeks

    Category:

    Problem Statement Geeks For Geeks – https://www.geeksforgeeks.org/problems/search-in-a-matrix-1587115621/1 Given a strictly sorted 2D matrix mat[][] of size n x m anda number x. Find whether the number x is present in the matrix or not. Note: In a strictly sorted matrix, each row is sorted in strictly increasing order, and the first element of the ith row (i!=0) is…

  • Learning Notes #6 Bloom Filters – A Probabilistic Data Structure

    Category:

    I have came across reading Bloom Filters when i wanted to implement username check likewise in instagram. Today i came back to refresh on bloom filters and note it for my future self. What is a Bloom Filter ? A Bloom filter is a space-efficient, probabilistic data structure designed to test whether an element…

  • POTD #3 Search in a row-wise sorted matrix | Geeks For Geeks

    Category:

    Problem Statement GFG Link – https://www.geeksforgeeks.org/problems/search-in-a-row-wise-sorted-matrix/1 Given a row-wise sorted 2D matrix mat[][] of size n x m andan integer x, find whether element x is present in the matrix.Note: In a row-wise sorted matrix, each row is sorted in itself, i.e. for any i, j within bounds, mat[i][j] <= mat[i][j+1]. My Approach: Today’s problem…

  • Learning Notes #5 – Message Queues | RabbitMQ

    Category:

    Github: https://github.com/syedjaferk/rabbitmq_message_queues Imagine you own a busy online store. Customers place orders, payments are processed, inventory is updated, and confirmation emails are sent. If these steps happen one after another in real-time (synchronous), your website could slow down or even crash under high demand. This is where message queues come in to picture. They…

  • POTD #2 Search in a Row-Column sorted matrix | Geeks For Geeks

    Category:

    Second day of POTD Geeks For Geeks. https://www.geeksforgeeks.org/problems/search-in-a-matrix17201720/1. Given a 2D integer matrix mat[][] of size n x m, where every row and column is sorted in increasing order and a number x,the task is to find whether element x is present in the matrix. Examples: My Approach The question states that every row…