LeetCode 15. 3Sum
Description https://leetcode.com/problems/3sum/ Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j !=…
Tag: Amazon Interview Question
LeetCode 5. Longest Palindromic Substring
Description https://leetcode.com/problems/longest-palindromic-substring/description/ Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.…
LeetCode 42. Trapping Rain Water
Description https://leetcode.com/problems/trapping-rain-water/description/ Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water…
LeetCode 155. Min Stack
Description Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) — Push…
LeetCode 20. Valid Parentheses
Description https://leetcode.com/problems/valid-parentheses/ Given a string s containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ and ‘]’, determine if the input string is valid. An input string is valid…
LeetCode 8. String to Integer (atoi)
Description https://leetcode.com/problems/string-to-integer-atoi/ Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as necessary until the…
LeetCode 3. Longest Substring Without Repeating Characters
Description https://leetcode.com/problems/longest-substring-without-repeating-characters/ Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation:…
LeetCode 1. Two Sum
Description https://leetcode.com/problems/two-sum/ Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.…
LeetCode 2. Add Two Numbers
Description https://leetcode.com/problems/add-two-numbers/ You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of…