Leetcode solutions

Note

• Grep faster or TODO for those problem that I didn't achieve 100% time or has something else to do.
• Review and filter the list of interesting problems.
• To other people, most of the code here is ugly, especially for those uninteresting problems to me.

Interesting problems

• 5 - Longest Palindromic Subtring

• 355 - Design Twitter: cool data structure problems, can be followed up with many system design topics for real life implementation.

• 866 - Prime Palindrome, see also my benchmark on the fastest solutions for it

• 932 - Beautiful array

• 1143 - Longest Common Subsequence: classic DP problem

• 1823 - Josepush generic problem

• Following problem use almost same DP algorithms, which is described:

  • 322. Coin change
  • 518. Coin change 2
  • 377. Combination Sum IV

• Longest increasing subsequence

  • 300. Longest Increasing Subsequence

Resources

• The Hitchhiker’s Guide to the Programming Contests (PDF)