Longest Palindrome Substring - Leet Code Solution
Problem Statement Given a string s, find the longest palindromic substring in s…
May 08, 2019
This topic is one of the most common studied. When somebody started preparation of coding interviews. Sorting algorithms would in his top 2 topics. Even typical computer science graduate study sorting algorithms 3-4 times before they complete graduation.
There are lot of sorting algorithms available, if you search in wikipedia. But, you should consider reading few of them. In below section, I will mention the important ones.
There are lot of Sorting algorithms out there. I’ve categorized them as below:
Very basic ones. You should consider reading them at least once.
Below algorithms must be on your tips.
You should be familiar with these algorithms, although not much deep knowledge is required.
Algorithms | Average(Expected) Running time | Worst Running time |
---|---|---|
Insert Sort | O(n^2) | O(n^2) |
Bubble Sort | O(n^2) | O(n^2) |
Selection Sort | O(n^2) | O(n^2) |
Quick Sort | O(n log n) | O(n^2) |
Merge Sort | O(n log n) | O(n log n) |
Heap Sort | O(n log n) | O(n log n) |
Problem Statement Given a string s, find the longest palindromic substring in s…
Counting sort runs on relatively smaller set of input. Counting sort calculates…
Problem Statement Replace all spaces in a string with ‘%20’ (three characters…
Problem Statement Implement atoi which converts a string to an integer…
Problem Statement Maximum Length of Subarray With Positive Product. Given an…
A Binary tree is a data structure which has two children nodes attached to it…
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…