Skip to content

Commit

Permalink
Problem 93
Browse files Browse the repository at this point in the history
  • Loading branch information
iamvictorli committed Mar 30, 2019
1 parent 7c38c36 commit 8fa8777
Show file tree
Hide file tree
Showing 5 changed files with 45 additions and 0 deletions.
12 changes: 12 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -1531,4 +1531,16 @@ For example, given {'CSC300': ['CSC100', 'CSC200'], 'CSC200': ['CSC100'], 'CSC10

[Solution](https://github.com/Li-Victor/daily-coding-problem/blob/master/solutions/81-90/Problem92.js)

---

## Problem 93

This problem was asked by Apple.

Given a tree, find the largest tree/subtree that is a BST.

Given a tree, return the size of the largest tree/subtree that is a BST.

[Solution](https://github.com/Li-Victor/daily-coding-problem/blob/master/solutions/81-90/Problem93.js)

---
12 changes: 12 additions & 0 deletions companies/Apple.md
Original file line number Diff line number Diff line change
Expand Up @@ -46,4 +46,16 @@ And there are 4 12's in the table.

[Solution](https://github.com/Li-Victor/daily-coding-problem/blob/master/solutions/71-80/Problem74.js)

---

## Problem 93

This problem was asked by Apple.

Given a tree, find the largest tree/subtree that is a BST.

Given a tree, return the size of the largest tree/subtree that is a BST.

[Solution](https://github.com/Li-Victor/daily-coding-problem/blob/master/solutions/81-90/Problem93.js)

---
2 changes: 2 additions & 0 deletions solutions/81-90/Problem88.js
Original file line number Diff line number Diff line change
Expand Up @@ -7,6 +7,8 @@
//
// O(A/B) Time complexity
// O(1) Space complexity
//
// https://leetcode.com/problems/divide-two-integers/

/**
* division from two integers a / b
Expand Down
7 changes: 7 additions & 0 deletions solutions/91-100/Problem93.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
// Problem 93
//
// This problem was asked by Apple.
//
// Given a tree, find the largest tree/subtree that is a BST.
//
// Given a tree, return the size of the largest tree/subtree that is a BST.
12 changes: 12 additions & 0 deletions topics/Tree.md
Original file line number Diff line number Diff line change
Expand Up @@ -193,4 +193,16 @@ A binary search tree is a tree with two children, left and right, and satisfies

[Solution](https://github.com/Li-Victor/daily-coding-problem/blob/master/solutions/81-90/Problem89.js)

---

## Problem 93

This problem was asked by Apple.

Given a tree, find the largest tree/subtree that is a BST.

Given a tree, return the size of the largest tree/subtree that is a BST.

[Solution](https://github.com/Li-Victor/daily-coding-problem/blob/master/solutions/81-90/Problem93.js)

---

0 comments on commit 8fa8777

Please sign in to comment.