# 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

### Binary Search Tree (BST) Data Structure

A Binary Search tree (BST) is a data structure which has two children nodes…

### 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…