Leetcode

Description

Car Pooling

Problem description

You are driving a vehicle that has capacity empty seats initially available for passengers. The vehicle only drives east (ie. it cannot turn around and drive west.)

Find in Mountain Array

leetcode algorithm binary search

Comments Count

Problem description

(This problem is an interactive problem.)

Letter Tile Possibilities

leetcode algorithm recursion

Comments Count

Problem description

Island Perimeter

leetcode algorithm

Comments Count

Problem description

You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water.

Number of Islands

leetcode algorithm depth first search

Comments Count

Problem description

Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water.

Surrounded Regions

leetcode algorithm depth first search

Comments Count

Problem description

Given a 2D board containing ‘X’ and ‘O’ (the letter O), capture all regions surrounded by ‘X’.

Convert Sorted List to Binary Search Tree

leetcode algorithm binary search tree linked list

Comments Count

Problem description

Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.

Shortest Common Supersequence

leetcode algorithm dynamic programming

Comments Count

Problem description

Given two strings str1 and str2, return the shortest string that has both str1 and str2 as subsequences. If multiple answers exist, you may return any of them.

Gas Station

leetcode algorithm greedy

Comments Count

There are N gas stations along a circular route, where the amount of gas at station i is gas[i].

Smallest Subtree with all the Deepest Nodes (LC865)

leetcode algorithm binary tree depth first search

Comments Count

Problem description

Given a binary tree rooted at root, the depth of each node is the shortest distance to the root.

All Nodes Distance K in Binary Tree (LC863)

leetcode algorithm depth first search binary tree

Comments Count

Problem description

We are given a binary tree (with root node root), a target node, and an integer value K.

Sum of Distances in Tree (LC834)

leetcode algorithm depth first search tree

Comments Count

Problem description

An undirected, connected tree with N nodes labelled 0…N-1 and N-1 edges are given.

Partition Array for Maximum Sum (LC1043)

dynamic programming leetcode algorithm

Comments Count

Problem description

Given an integer array A, you partition the array into (contiguous) subarrays of length at most K. After partitioning, each subarray has their values changed to become the maximum value of that subarray.

Robot Bounded In Circle (LC1041)

leetcode algorithm

Comments Count

Problem description

On an infinite plane, a robot initially stands at (0, 0) and faces north. The robot can receive one of three instructions:

Binary Tree Pruning (LC814)

leetcode algorithm binary tree depth first search post order traversal

Comments Count

Problem description

We are given the head node root of a binary tree, where additionally every node’s value is either a 0 or a 1.

Minimum Distance Between BST Nodes (LC783)

leetcode algorithm in order traversal binary tree

Comments Count

Problem description

Given a Binary Search Tree (BST) with the root node root, return the minimum difference between the values of any two different nodes in the tree.

Insert into Binary Search Tree (LC701)

algorithm leetcode depth first search binary tree

Comments Count

Problem description

Given the root node of a binary search tree (BST) and a value to be inserted into the tree, insert the value into the BST. Return the root node of the BST after the insertion. It is guaranteed that the new value does not exist in the original BST.

Print Binary Tree (LC655)

binary tree recursion depth first search leetcode algorithm

Comments Count

Problem description

Print a binary tree in an m*n 2D string array following these rules:

Course Schedule II (LC210)

leetcode algorithm topological sort breadth first search depth first search

Comments Count

Problem description

There are a total of n courses you have to take, labeled from 0 to n-1.

Course Schedule (LC207)

leetcode algorithm topological sort depth first search breadth first search

Comments Count

Problem description

There are a total of n courses you have to take, labeled from 0 to n-1.

Find Duplicate Subtrees (LC652)

leetcode algorithm depth first search binary tree

Comments Count

Problem description

Given a binary tree, return all duplicate subtrees. For each kind of duplicate subtrees, you only need to return the root node of any one of them.

Sum of Left Leaves (LC404)

leetcode algorithm binary tree depth first search tree traversal

Comments Count

Problem description

Find the sum of all left leaves in a given binary tree.

House Robber III (LC337)

leetcode algorithm binary tree dynamic programming

Comments Count

Problem description

The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the “root.” Besides the root, each house has one and only one parent house. After a tour, the smart thief realized that “all houses in this place forms a binary tree”. It will automatically contact the police if two directly-linked houses were broken into on the same night.

Serialize and Deserialize Binary Tree (LC297)

leetcode algorithm binary tree

Comments Count

Problem description

Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a network connection link to be reconstructed later in the same or another computer environment.

Lowest Common Ancestor of a Binary Tree (LC236)

leetcode algorithm binary tree recursion

Comments Count

Problem description

Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.

Lowest Common Ancestor of a Binary Search Tree (LC235)

leetcode algorithm binary search tree

Comments Count

Problem description

Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.

Kth Smallest Element in a BST (LC230)

leetcode algorithm binary search tree

Comments Count

Problem description

Given a binary search tree, write a function kthSmallest to find the kth smallest element in it.

Binary Search Tree Iterator (LC173)

leetcode algorithm binary search tree

Comments Count

Problem description

Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.

Minimum Score Triangulation of Polygon (LC1039)

leetcode algorithm dynamic programming

Comments Count

Problem description

Given N, consider a convex N-sided polygon with vertices labelled A[0], A[i], …, A[N-1] in clockwise order.

Binary Search Tree to Greater Sum Tree (LeetCode 1038)

leetcode algorithm binary search tree

Comments Count

Problem Description

Given the root of a binary search tree with distinct values, modify it so that every node has a new value equal to the sum of the values of the original tree that are greater than or equal to node.val.

Is Subsequence (LeetCode 392)

algorithm leetcode two pointers

Comments Count

Problem description

Given a string s and a string t, check if s is subsequence of t.

Best Time to Buy and Sell Stock (LeetCode 121)

algorithm leetcode

Comments Count

Problem Description

Say you have an array for which the ith element is the price of a given stock on day i.

Best Time to Buy and Sell Stock (II) (LeetCode 122)

leetcode algorithm

Comments Count

Problem description

Say you have an array for which the ith element is the price of a given stock on day i.

Online stock span (LeetCode 901)

algorithm leetcode stack

Comments Count

Problem description

Write a class StockSpanner which collects daily price quotes for some stock, and returns the span of that stock’s price for the current day.

Base Ball Game (LeetCode 682)

algorithm leetcode stack

Comments Count

Problem description

You’re now a baseball game point recorder.

Delete Node in a BST (LeetCode 450)

algorithm leetcode

Comments Count

Problem description

Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of the BST.