Posts

Master Prefix Sum for Coding Interviews: Must-Know LeetCode Subarray Problems Explained

Image
Master Prefix Sum for Coding Interviews: Must-Know LeetCode Subarray Problems Explained ⏱️  Estimated reading time: 16 minutes   In a production environment, being efficient does not come from performing clever, fancy calculations just once; rather, it's all about avoiding having to re-compute every time you want to do something large (this is what makes prefix sum such a great example of this concept). Whenever there are large numbers of requests to perform cumulative totals over a set of data, you will see this pattern. Analytical tools can calculate daily active users or revenue trends without having to read all the data each time a request comes in. The finance sector can rely on this design to provide faster balance calculations over time periods. In data engineering pipelines, cumulative aggregation of raw events into analysis is done very efficiently by using the cumulative sum style. Cumulative busy sums of several dimensions can be accomplished quickly in image proc...

Master Hashing for Coding Interviews: Top LeetCode Problems Explained

Image
  Master Hashing for Coding Interviews: Top LeetCode Problems Explained ⏱️  Estimated reading time: 12 minutes Data is transformed with a hash function to produce a substantial fixed-size value (or representation of the data). This makes access, insert, and deleting data using hashing very efficient compared with traditional data access methods. Hashing is one of the most widely used data techniques around; and gives applications the ability to handle increasing amounts of data (thus scalability), and supports speed by reducing the time complexity of access of data from linear (or O(n)) to constant time (or O(1)). By providing an index of digitally based storage, hash tables are used by virtually all modern technologies, from sharing passwords to creating databases, to providing a caching, search engine, and many other applications including blockchain systems (whereby every block's content can be found with a simple hash). 🟢  EASY (Foundational + Pattern Building)...

Popular posts from this blog

Jee Honest Journey

The hidden price of starting late for the exams like JEE

Time and Space Complexity Explained: A Practical Guide with Python Examples