Description Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and […]

## Regular Expression Matching – #10 LeetCode

Description Given an input string (s) and a pattern (p), implement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Matches zero […]

## ZigZag Conversion – #6 LeetCode

Description The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a […]

## Longest Palindrome Substring – #5 LeetCode

Description Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: “babad” Output: “bab” […]

## Median of Two Sorted Arrays – #4 Leetcode

Description There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should […]

## Longest Substring Without Repeating – #3 LeetCode

Description Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The answer is “abc”, with the […]

## Add Two Numbers – #2 LeetCode

Problem You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add […]

## Two Sum – #1 LeetCode

Problem Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input […]