Binary Search Tree (BST) Data Structure
A Binary Search tree (BST) is a data structure which has two children nodes…
Coding Interview Cheatsheet
September 05, 2018
Absolute Must Have
Below are must have topics that you must know:| Algorithms | Data Structures | Concepts |
|---|---|---|
| Breadth First Search (BFS) | Linked Lists | Bit Manipulation |
| Depth First Search (DFS) | Binary Trees | Single Design Pattern |
| Binary Search | Tries | Factory Design pattern |
| Merge Sort | Stacks | Memory (Heap, Stack) |
| Quick Sort | Queues | Recursion |
| Trees Insert, find, delete etc | ArrayList, Vectors | Complexity, Big-O Notation |
| Hash Table |
Table of Power of 2
This table will be helpful in remembering the units, specially in scalability interviews.| Power off 2 | Value | Value Name | MB, GB,... |
|---|---|---|---|
| 6 | 64 | ||
| 7 | 128 | ||
| 8 | 256 | ||
| 10 | 1024 | One Thousand | 1 KB |
| 16 | 65,536 | 64 KB | |
| 20 | 1048,536 | 1 million | 1 MB |
| 30 | 1073,741,824 | 1 billion | 1 GB |
| 32 | 4294,967,296 | 4 GB | |
| 40 | 1099,511,627,776 | 1 trillion | 1 TB |
Similar Posts
Crawler Log Folder - minimum number of operations needed to go back to the main folder after the change folder operations.
Problem The Leetcode file system keeps a log each time some user performs a…
Radix Sort Algorithm
A number consists of digits. Example: 843. Its a 3-digit number. Radix sort…
Leetcode Solution - Best Time to Buy and Sell Stock
Problem Statement You are given an array prices where prices[i] is the price of…
Check whether an integer number given is palindrome or not - Leet Code Solution
Problem Statement Determine whether an integer is a palindrome. An integer is a…
Integer to Roman conversion - Leet Code Solution
Problem Statement Roman numerals are represented by seven different symbols: I…
Latest Posts
Python SMTP Email Code - How to Send HTML Email from Python Code with Authentication at SMTP Server
Introduction This post has the complete code to send email through smtp server…
Python SMTP Email Code - Sender Address Rejected - Not Owned By User
Introduction In a normal email sending code from python, I’m getting following…
Nodejs with MongoDB - Number of Opened Connections Keep on Increasing with Mongoose Library
Introduction In one of my app, I was using to talk to . I have used some event…
Django Python - How to Build Docker Image and Run Web-service on Apache with Python 3.9
Introduction So you have a Django project, and want to run it using docker image…
Python - How to Maintain Quality Build Process Using Pylint and Unittest Coverage With Minimum Threshold Values
Introduction It is very important to introduce few process so that your code and…
Example Jenkin Groovy Pipeline Script for Building Python Projects with Git Events and Push to Artifactory
Introduction In this post, we will see a sample Jenkin Pipeline Groovy script…