Forward-Backward Traversal, Maximum Subarray II Question: Given an array of integers, find two non-overlapping subarrays which have the largest sum. The number in each subarray should be contiguous. Return the largest sum. Notice The subarray should contain at

Greedy Candy Question: http://www.lintcode.com/en/problem/candy/ There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the

Greedy Course Schedule III Question: http://www.lintcode.com/en/problem/course-schedule-iii/ There are ·n· different online courses numbered from 1 to n. Each course has some duration(course length) t and closed on dth day. A

dynamic programming Wildcard Matching Question: http://www.lintcode.com/en/problem/wildcard-matching/ Implement wildcard pattern matching with support for '?' and '*'. '?' Matches any single character. '*' Matches any sequence of characters

Greedy Maximum Subarray Question: http://www.lintcode.com/en/problem/maximum-subarray/ Given an array of integers, find a contiguous subarray which has the largest sum. Time Complexity: O(n) Answer: void maxsumofsubarray(int* array, int len)