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
Merge Sort Algorithm
This algorithm is very efficient one, and is classic example of Divide and…
Bubble Sort Algorithm
This is kind of preliminary technique of sorting. And, this is the first…
What is Heap Data Structure
Its a tree based data structure which is a complete binary tree(all nodes have…
What FAANG companies expect in their interview from candidates
Its every software engineer’s dream to work with the big FAANG companies…
Selection Sort Algorithm
It is one of a simple algorithm to study for a beginner to understanding sorting…
Latest Posts
Leetcode - Rearrange Spaces Between Words
Problem Statement You are given a string text of words that are placed among…
Leetcode - Maximum Non Negative Product in a Matrix
Problem Statement You are given a rows x cols matrix grid. Initially, you are…
Leetcode - Split a String Into the Max Number of Unique Substrings
Problem Statement Given a string s, return the maximum number of unique…
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…
Replace all spaces in a string with %20
Problem Statement Replace all spaces in a string with ‘%20’ (three characters…
Determine if a string has all unique characters
Problem Implement an algorithm to determine if a string has all the characters…