Given an array where elements are sorted in ascending order, convert it to a height balanced BST.  # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object): def sortedArrayToBST(self, nums): &...

Shuffle a set of numbers without duplicates.  Example: // Init an array with set 1, 2, and 3. int[] nums = {1,2,3}; Solution solution = new Solution(nums); // Shuffle the array [1,2,3] and return its result. Any permutation of [1,2,3] must equally likely to be returned. solution.shuffle(); // Resets...

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.  Note: The solution set must not contain duplicate quadruplets. For example, given array S = [1, 0, -1, 0, -2, 2], and targ...

Given an integer, write a function to determine if it is a power of two.       class Solution(object): def isPowerOfTwo(self, n): """ :type n: int :rtype: bool """ if n == 0: return False elif n==1: return True elif n%2 == 1: return False else: return self.isPowerOfTwo(...

Related to question Excel Sheet Column Title  Given a column title as appear in an Excel sheet, return its corresponding column number.  For example:  A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28    import string class Solution(object): def titleToNumber(self, s): "&quot...

Given two arrays, write a function to compute their intersection.  Example: Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].  Note:  Each element in the result should appear as many times as it shows in both arrays. The result can be in any order.     Follow up:  What if the given array is...

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.  For example, given the range [5, 7], you should return 4.  import math class Solution(object): def rangeBitwiseAnd(self, m, n): """ :type m: int :type n: int...

Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a move is incrementing a selected element by 1 or decrementing a selected element by 1.  You may assume the array's length is at most 10,000.  Example: Input: [1,2,3] Output: 2 Explanat...

Given a singly linked list, return a random node's value from the linked list. Each node must have the same probability of being chosen.  Follow up: What if the linked list is extremely large and its length is unknown to you? Could you solve this efficiently without using extra space?  Example: // I...

Given a pattern and a string str, find if str follows the same pattern.  Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.  Examples:  pattern = "abba", str = "dog cat cat dog" should return true. pattern = &qu...

update    deep learning course topics on reinforcement learning will begin at 2017 Spring.   course link:  http://rll.berkeley.edu/deeprlcourse/   (i do not think this course will provide video :))         http://cs231n.stanford.edu/   Convolutional Neural Networks for Visual Recognition this course...

Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this affect the run-time complexity? How and why?   Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.  (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).  Write...

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.  Given two integers x and y, calculate the Hamming distance.  Note: 0 ≤ x, y < 231.  Example: Input: x = 1, y = 4 Output: 2 Explanation: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ The above arrows...

There are many emails downloaded from Internet. The emails are labeled with spam or ham. This article will demonstrate the theory of Naive Bayes Filter.  Email Data There are   n  labeled emails with corresponding labels   Li .   Li  could be Spam or ham. We also have a dictionary of   J  words.   y...