Zigzag Pattern String Conversion - Leet Code Solution
Problem Statement The string “PAYPALISHIRING” is written in a zigzag pattern on…
September 05, 2018
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 |
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 |
Problem Statement The string “PAYPALISHIRING” is written in a zigzag pattern on…
Max Priority Queue is a data structure which manage a list of keys(values). And…
Problem Statement Determine whether an integer is a palindrome. An integer is a…
Problem Statement Given an array of integers, return indices of the two numbers…
Problem Statement Given a Binary tree, print out nodes in level order traversal…
** Inversion There is an array(a) and two indexes i and j. Inversion is the…
In this post, we will see some of the frequently used concepts/vocabulary in…
System design interview is pretty common these days, specially if you are having…
Introduction You are given an array of integers with size N, and a number K…
Graph Topological Sorting This is a well known problem in graph world…
Problem Statement Given a Binary tree, print out nodes in level order traversal…
Problem Statement Given an array nums of n integers and an integer target, are…