LintCode Contest Problem Difficuilty Tags Weekly Contest 10 1131 The Function in Permutations M+ Math 1904 Put small balls H Binary Search, DP Weekly Contest 11 1882 Fair Indexes M Others 1828 Lake Escape H- DFS Weekly Contest 13 266 Expect Distance H Math 264 Counting Universal Subarrays M Others 240 Program Check H DFS, BFS, Graph Weekly Contest 14 257 Longest String Chain M DP 265 Maximum Non-Negative Subarray M DP 261 Maximum Connected Area M DFS 274 Make binary tree average H+ Recursion,Tree Weekly Contest 15 271 prefix notation to postfix notation H Stack 275 Moving Shed E Greedy 277 Word Spacing M Binary Search 281 Paint the Ceiling M Two Pointers Weekly Contest 16 291 Second Diameter H BFS,Graph 290 Sorted Arrangement H BIT 273 Test Strategy M DP Weekly Contest 17 256 The Maximum Order M+ Greedy 1313 Bipartite Graph H- Union Find Weekly Contest 18 306 Product List M Math 304 Maximum product M+ Math 301 Lucky Number II H DFS, BFS 300 Meeting Room IV H- DP, Heap Weekly Contest 19 307 Transform String H- Greedy 1735 Super Palindromes H Others Weekly Contest 20 314 The Lost Record M Greedy 313 Minimum Insertion H- DP 317 Minimum Parentheses Matching H Greedy Weekly Contest 21 312 Bull Cards H- DP 319 Square Queue M Binary Search Weekly Contest 22 322 Chess Game M+ Others 327 Distance Metric M+ Others 325 Football H- DP 324 Regular Expression Search H+ DP Weekly Contest 23 330 Increasing Number H- DFS 323 Restore Array M+ DP 328 String Partitionball H Greedy Weekly Contest 24 359 Make Equilateral Triangle M- Math 357 Symmetrical Suffix H- DP 355 Shuttle In Buildings H- DP, Stack Weekly Contest 26 339 Median II M- Math 342 Valley Sequence M DP 340 Red and Black Chess H DP, Math Weekly Contest 27 344 Song Time H- DP, Greedy Weekly Contest 28 352 Pretty-Print M+ String 331 Confusing Number H- DFS 349 Developer-Tester Integration H DP, PreSum Weekly Contest 29 295 Intersection M+ Two Pointers 348 Track Switching M+ DP 354 Lottery Draw H- Binary Search Weekly Contest 30 962 Condition string M+ DP 963 The Judges Give Problem H- Binary Search 964 Food Set H- Greedy Weekly Contest 31 965 LR string H- Greedy 967 Quality Inspection H- Two Pointers Weekly Contest 31 968 Valid Currency Amount H- String 561 Array Distance H Greedy, DP Dynamic Programing 1381.Maximum-Line-Coverage (H)