Posts

98. Validate Binary Search Tree

Image
Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only nodes with keys  less than  the node's key. The right subtree of a node contains only nodes with keys  greater than  the node's key. Both the left and right subtrees must also be binary search trees. A single node tree is a BST Example Example 1: Input: {-1} Output:true Explanation: For the following binary tree(only one node): -1 This is a binary search tree. Example 2: Input: {2,1,4,#,#,3,5} Output: true For the following binary tree: 2 / \ 1 4 / \ 3 5 This is a bin...

Surface Pro 7 touch screen Malfunctions

Surface Pro 7 touch screen fails in the middle.

06152020 Install Rust

Image
It has been installed on my Mac. I show the process below. porry @ Porry15MBP: ~/Documents/WorkGroups/Rust $ curl https://sh.rustup.rs -sSf | sh info: downloading installer Welcome to Rust! This will download and install the official compiler for the Rust programming language, and its package manager, Cargo. It will add the cargo , rustc , rustup and other commands to Cargo's bin directory, located at:   /Users/porry/.cargo/bin This can be modified with the CARGO_HOME environment variable. Rustup metadata and toolchains will be installed into the Rustup home directory, located at:   /Users/porry/.rustup This can be modified with the RUSTUP_HOME environment variable. This path will then be added to your PATH environment variable by modifying the profile files located at:   /Users/porry/.profile /Users/porry/.bash_profile You can uninstall at any time with rustup self uninstall and these changes will be reverted. Current installation options:    default host t...