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