Zigzag Pattern String Conversion - Leet Code Solution
Problem Statement The string “PAYPALISHIRING” is written in a zigzag pattern on…
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
Max Priority Queue Implementation with Heap Data structure
Max Priority Queue is a data structure which manage a list of keys(values). And…
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…
Two Sum Problem - Leet Code Solution
Problem Statement Given an array of integers, return indices of the two numbers…
Binary Tree - Level Order Traversal
Problem Statement Given a Binary tree, print out nodes in level order traversal…
Counting Inversions Coding Problem
** Inversion There is an array(a) and two indexes i and j. Inversion is the…
Latest Posts
System Design Interview Vocabulary Notes
In this post, we will see some of the frequently used concepts/vocabulary in…
Coding Interview - Facebook System Design Interview Types
System design interview is pretty common these days, specially if you are having…
Find the maximum sum of any continuous subarray of size K
Introduction You are given an array of integers with size N, and a number K…
Graph Topological Sorting - Build System Order Example
Graph Topological Sorting This is a well known problem in graph world…
Binary Tree - Level Order Traversal
Problem Statement Given a Binary tree, print out nodes in level order traversal…
Four Sum - Leet Code Solution
Problem Statement Given an array nums of n integers and an integer target, are…