Algorithms

Mastering B-Trees for Your Google Interview

September 1, 2024
Introduction B-trees are an essential data structure, particularly in the context of databases and file systems. They provide an efficient way to store and retrieve large datasets, ensuring that operations like search, insert, and delete can be performed in logarithmic time. For a Google interview, it’s important to not…
Understanding Hash table Data Structures
Algorithms

Understanding Hash table Data Structures

May 26, 2020
What is Hashtable? Hashtable is a data structure which records are stored in buckets using hash keys. Advantage of using Hashtable is that a well-dimensioned hash table, the average cost for each lookup is independent of the number of elements stored in the table. Many hash table designs also allow arbitrary insertions and…
Time and Space Complexity
Algorithms

Time and Space Complexity

May 20, 2020
Sometimes there are multiple ways to solve a problem, and we need to compare these different algorithms to find which one is the best. We can compare algorithms by two factors – Time and space. 1. Time complexity or The RAM model of computation Time complexity is about how the time it takes increases as the number of data…