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…
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
Four Sum - Leet Code Solution
Problem Statement Given an array nums of n integers and an integer target, are…
Selection Sort Algorithm
It is one of a simple algorithm to study for a beginner to understanding sorting…
Reverse String - Leet Code Solution
Problem Statement Write a function that reverses a string. The input string is…
How to calculate angle between hour and minute hand, given a time
This problem is a simple mathematical calculation. Lets start deriving some…
Find if Array contains Duplicate Number - Leet Code Solution
Problem Statement Given an array of integers, find if the array contains any…
Latest Posts
Request Entity Too Large(413) - Uploading File with Formdata with Axios and Custom header
Introduction I was trying to upload images to my backend using rest APIs. I was…
Spring - Learn Multiple Ways to use PackageScan Annotation
Introduction In this post, we will see multiple ways to use annotation…
Paypal Payment Issue While Validating Payment - Access Denied
Introduction I was using Paypal payment on one of my website, and suddenly lot…
Spring Boot - Fixing Autowire Bean Not found
Introduction In a Spring boot app, we tend to use annotation, so that Spring…
Drupal Mysql Query to Fetch User Field Details and its Alias
Introduction In this posr, we will see how to prepare mysql query to fetch user…
Drupal DB Query Code to Fetch Active Users and Accessed Website Within last One Year
Introduction Here, we will see the drupal code to fetch all the active users…