Algorithms to Find the Three Numbers in Array that Sum up to Zero (3Sum)
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in …
Tag: Two pointer algorithm
Algorithm of Two Pointer (Sliding Windows) to Find All Anagrams in a String
Given a string s and a non-empty string p, find all the start indices of p’s anagrams in s. Strings consists of lowercase English letters only and the length …
Algorithms to Remove All Adjacent Duplicates In a String
Given a string S of lowercase letters, a duplicate removal consists of choosing two adjacent and equal letters, and removing them. We repeatedly make duplicate removals on S until …
How to Find Positions of Large Groups using Two Pointer Algorithm?
In a string S of lowercase letters, these letters form consecutive groups of the same character. For example, a string like S = “abbxxxxzyy” has the groups “a”, “bb”, …