Rolling Hash Algorithm to Find the Longest Prefix that Is a Suffix
Given a string s, return the longest prefix of s that is not equal to s and exists as a suffix of s. Constraints n ≤ 100,000 where n …
Tag: c++
Algorithm to Find the Longest Anagram Subsequence
Given two lowercase alphabet strings a and b, return the length of the longest anagram subsequence. Constraints n ≤ 100,000 where n is the length of a m ≤ …
Algorithm to Valid N Queens
The n queens puzzle asks to place n queens on an n×n chessboard so that no two queens are attacking each other. Given a two-dimensional integer matrix where 1 …
Flood Fill Algorithm using Breadth First Search
You are given a two dimensional array matrix, containing strings “r”, “g”, and “b”. Perform a floodfill operation at row r, column c with the color target. A floodfill …
Picking Three Distinct Numbers Sum up to K
Given a list of integers nums and an integer k, determine if there are three distinct elements in the list that add up to k. Constraints n ≤ 1,000 …