DS & Algo Interview

• Patterns

  • Sliding Window

  • Two Pointer

    • Container with most water
    • Three Way Partioning

  • Fast & Slow Pointers

  • Merge Intervals

    • Interview Scheduling

  • Cyclic Sort

  • In-place Reversal of a LinkedList

  • Tree BFS

  • Tree DFS

  • Two Heaps

  • Subsets

  • Modified Binary Search

  • Bitwise XOR

  • Top 'K' Elements

  • K-Way Merge

  • 0-1 Knapsack

  • Unbounded Knapsack

  • Fibonacci Numbers

  • Palindromic Subsequence

  • LCS

  • Topological Sort

  • Trie Traversal

  • Number of Island

  • Trial & Error (Backtracking)

  • Union Find

  • Unique Paths

Need to review:

1,

References

• https://interviewnoodle.com/grokking-leetcode-a-smarter-way-to-prepare-for-coding-interviews-e86d5c9fe4e1
• https://hackernoon.com/14-patterns-to-ace-any-coding-interview-question-c5bb3357f6ed