8月刷题/Mock interview接龙活动（缺米刷题的来）

8月打卡。第一天。4道。
Integer To Words 有两个地方没有move num to next level, 这一点在使用while loop的时候要格外注意。
DFS 在图上搜索的时候要注意查环与去重，一个是visiting （说明有环存在），另一个是visited（说明当前的vertex已经遍历过，满足去重条件）
Binary Search 的几种不同写法要灵活掌握。

8/14 打卡 binary search

Aug 14 马上就要八月的一半了

括号题 三连  (基本做法 Stack + greedy)
Minimum Insertions to Balance a Parentheses String       
Minimum Remove to Make Valid Parentheses       
Remove Invalid Parentheses       

Longest Palindrome       

感觉大家都好硬核呀！刚开始刷题，两道SQL。
最近在Datacamp上SQL的intro课，上了两周感觉可以看懂答案了。但是不看答案还是不会写，sigh.

今天做了几道tree的题，感谢加米

这周的DS product sense mock interview，反馈如下：

- Intuition很好，基本上应该考虑的东西都提到了
- Strategy方面撒网太广，应该选一个方面细敲
- Data部分distribution居然给弄反了

明天继续。

Day 4 还在复习 Binary Search  感觉自己正确率好低啊...
很多边边角角要注意到 每一步search space如何减小 几个元素跳出循环 post-processing如何做

8/14 Day14 打卡：
LFU Cache
LRU Cache
Accounts Merge
Longest Palindrome

8/14 打卡第11天
10. Regular Expression Matching 题目一眼看过去应该是用dp做的，但是不知道怎么下手，看了答案发现要分很多种情况，逻辑还是有点复杂
22. Generate Parentheses 基本的backtrack
409. Longest Palindrome 只要记录每个char出现的频率就可以了

打卡， sort和heap