Interview Algorithms: Difference between revisions
| Line 143: | Line 143: | ||
==Dynamic Programming== | ==Dynamic Programming== | ||
DP is mostly used for Google interviews. Meta for example will not ask DP problems. You should study DP after everything else or if you've secured a Google interview. | DP is mostly used for Google interviews. Meta for example will not ask DP problems. You should study DP after everything else or if you've secured a Google interview. | ||
If you're given an arbitrary function with <code>n*m</code> possible inputs, you should aim to find an O(n*m) solution. | |||
==Misc Tricks== | ==Misc Tricks== | ||