# algorithms

find the celebrity

binary search

reorder routes to make all paths lead to city zero

number of submatrices

number of paths

rotated digits

roman to numeral

next closest time

rotten oranges

spiral matrix II

merge k sorted lists

[[trapping rain water]]

product of array except self

diameter of binary tree

merge intervals

minimum remove to make valid parentheses

integer to english words

serialize and deserialize binary tree

alien dictionary

word break

verifying an alien dictionary

next permutation

add strings

minimum window substring

merge sorted array

binary tree right side view

binary tree maximum path sum

remove invalid parentheses

valid palindrome

vertical order traversal of a binary tree

binary tree vertical order traversal

task scheduler

random pick with weight

longest substrinct with at most k distinct characters

exclusive time of functions

intersection of two arrays

divide two integers

accounts merge wip

range sum of bst

continuous subarray sum

closest binary search tree value

maximum swap

k closest points to origin

is graph bipartitie

random pick index

maximum sum of 3 non overlapping subarrays

maximum difference between node and ancestor

binary tree vertical order traversal

online stock span

maximum size subarray sum equals k

longest palindrome

zigzag conversion

regular expression matching

multiply strings

mincost tickets

permuting a string

binary search tree iterator

pow x n

find connected components

num encodings

subsets

subsets II

the skyline problem

split array with equal sums

exclusive time of functions

basic calculator II

maximum sum of 3 non overlapping subarrays

design add and search words data structure

matrix diagonal sum

path sum iii

power of two

meeting rooms ii

lru cache

inorder successor in bst

largest time for given digits

range sum query mutable

intersection of three sorted arrays

next greater element i

# pramp algorithms

budget cuts

flatten a dictionary

find first occurrence of k in array

substring search

move zeroes to end

toeplitz matrix

spiral order matrix

number of islands

product of array except self

pancake sort

draw h tree

decoding a string

getting a different number

shifted array search

busiest time at the mall

bracket match

minimum deletion

diff between two strings

word count engine

TBD:

# EPIP

rotate a 2d array

binary tree level order traversal

search first key

remove duplicates

levenshtein distance

2d matrix ways

binomial coefficients

# time complexity analysis

n

quadratic

n(n+1) over 2

sqrt(n)

recurrence relation for a simple decreasing function

recurrence relation with for loop

big oh definition

theta definition

big omega definition