Two Pointers

Trapping Rain Water LeetCode Solution

Leetcode Solution / Amazon, Apple, Array, Bloomberg, C++ Solution, dynamic programming, Google, Hard, Java Solution, JavaScript Solution, LeetCode Solution, Python Solution, Stack, Twitter, Two Pointers, Zenefits

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining.

Next Permutation LeetCode Solution

Leetcode Solution / Array, C++ Solution, Google, Java Solution, JavaScript Solution, LeetCode Solution, Medium, Python Solution, Two Pointers

Given an array of integers nums, find the next permutation of nums.

Find the Index of the First Occurrence in a String LeetCode Solution

Leetcode Solution / C++ Solution, Java Solution, JavaScript Solution, LeetCode Solution, Medium, Python Solution, String, String Matching, Two Pointers

Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Remove Element LeetCode Solution

Leetcode Solution / Array, C++ Solution, Easy, Java Solution, JavaScript Solution, LeetCode Solution, Python Solution, Two Pointers

Given an integer array nums and an integer val, remove all occurrences of val in nums in-place. The relative order of the elements may be changed.

3Sum LeetCode Solution

Leetcode Solution / Adobe, Amazon, Array, Bloomberg, C++ Solution, Facebook, Java Solution, JavaScript Solution, LeetCode Solution, Medium, Microsoft, Python Solution, Two Pointers

Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0.

Longest Substring Without Repeating Characters LeetCode Solution

Leetcode Solution / Adobe, Amazon, Bloomberg, C++ Solution, Hash Table, Java Solution, JavaScript Solution, LeetCode Solution, Medium, Python Solution, Sliding Window, String, Two Pointers, Yelp

Given a string s, find the length of the longest substring without repeating characters.

Remove Duplicates from Sorted Array LeetCode Solution

Leetcode Solution / Array, Bloomberg, C++ Solution, Easy, Facebook, Java Solution, JavaScript Solution, LeetCode Solution, Microsoft, Python Solution, Two Pointers

Given an integer array nums sorted in non-decreasing order, remove the duplicates in-place such that each unique element appears only once. The relative order of the elements should be kept the same.