A Distance Maximizing Problem
May 19, 2011 in Uncategorized
Given an array A of integers, find the maximum of j-i subjected to the constraint of A[i] < A[j].
May 19, 2011 in Uncategorized
Given an array A of integers, find the maximum of j-i subjected to the constraint of A[i] < A[j].
May 16, 2011 in string
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. For “bbbbb” the longest substring is “b”, with the length of 1.
May 12, 2011 in Uncategorized
Given two axis-aligned rectangles A and B. Write a function to determine if the two rectangles overlap.