algorithms.md

Algorithms

LeetCode

String

• Longest Palindromic Substring

Array

• Find the two repeating elements
• Find the smallest positive integer missing from an unsorted array
• 2 Sum
• 3 Sum
• 3 Sum closest
• 4 Sum

Graphs

• Basics

Binary Search

• Sqrt(x)
• Search for a value in an m x n matrix
• Binary search with duplicates
• Find Minimum in Rotated Sorted Array
• Find Peak Element
• Search in Rotated Sorted Array

Dynamic Programming

• Longest Common Substring (LCS)
• Maximum Subarray
• 300. Longest Increasing Sub-sequence (LIS)

Math

• Trailing Zeros
• Unique Binary Search Trees

Greedy

• Gas Station
• Single Number
• Largest Number
• Delete Digits
• Jump Game
• Next Permutation

Linked List

• Convert Sorted List to Binary Search Tree
• Copy List with Random Pointer
• Linked List Cycle

Binary Tree

• Binary Tree Depth First Traversal
• Valid Height-Balanced Binary Tree
• Binary Tree Level Order Traversal
• Serialization/Deserialization of a Binary Tree
• Construct Binary Tree from Preorder and Inorder Traversal
• Binary Search Tree

Two Pointers

• Remove Duplicates From Sorted Array