(Leetcode) [Graph, Dijkstra] Network delay time
Given a network of n nodes, return the minimum time it takes for all the n nodes to receive the signal.
leetcode
(Leetcode) [Graph, Dijkstra] Path with maximum probability
Given two nodes start and end, find the path with the maximum probability of success to go from start to end and return its success probability.
(Leetcode) [DP] Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
(Leetcode) [DP] Pascal’s Triangle
Given an integer numRows, return the first numRows of Pascal’s triangle.
(Leetcode) [Tree] Maximum depth of binary tree
Given the root of a binary tree, return its maximum depth
(Leetcode) [String] Valid anagram
Determine whether a string is an anagram of another string
(Leetcode) [String] Longest repeating character replacement
Given a string s and integer k, find the maximum length substring having all same characters after k changes.
(Leetcode) [String] Longest substring without repeating characters
Given a string s, find the length of the longest substring without repeating characters.
(Leetcode) [Linked List] Reverse linked list
Given the head of a singly linked list, reverse the list, and return the reversed list.
(Leetcode) [Linked List] Linked list cycle, and unordered set
Detect loop in a linked list using unordered set
(Leetcode) [Graph] Pacific Atlantic water flow
find the coordinates of the cells that are reachable to both Pacific and Atlantic Ocean using BFS
(Leetcode) [Graph] Course schedule
find whether it is possible to finish all courses or not from given dependencies using DFS
(Leetcode) [Dynamic programming] Longest increasing subsequence
find longest increasing subsequence of given array
(Leetcode) [Dynamic programming]: Coin change
find minimum number of coins that make a given value
(Leetcode) [Dynamic programming]: Climbing stairs
count ways to reach the n’th stair by using dynamic programming
(Leetcode) [Binary]: Counting bits
count the number of bits of 1
(Leetcode) [Binary]: Sum of two integers
solution for a leetcode binary question
(Leetcode) [Array]: Contains duplicate
solution for a leetcode array question
(Leetcode) [Array]: Two sum
solution for a leetcode array question
(Leetcode) [Array]: Best time to buy and sell stock
solution for a leetcode array question