Array / string problems

2D Array

Examples

• LeetCode 566: Reshape the Matrix, solution
• LeetCode 118: Pascal's Triangle, solution

Kadane algorithm

c/m đc max value tại đó = element đó || (element đó + max value tại element trc)

• DPT: O(N)

Examples

• LeetCode 53: Maximum Subarray, solution

Set

Examples

• LeetCode 217: Contains Duplicate, solution
• LeetCode 36: Valid Sudoku: 2D array with sets, solution

Counter

Examples

• LeetCode 350: Intersection of Two Arrays II, solution

Knuth–Morris–Pratt (KMP)

Examples

• LeetCode 28: Find the Index of the First Occurrence in a String