Ayush Discussion 3

• I had suggested the topic Graph.
• BFS and DFS for graph
• Topological Sort
• Number of Islands
• Google, Atlasitian etc prefer Dynamic programming more.
• Backtracking problem, how to convert to Dynamic programming to optimize.
• Backtracking
  • N Queen
• 3 days a week, 1k approx. per month.
• Bloom filters
• Quorum or Gupshup
• Read replica
• Backtracking with Permutation

System design topics

• Bloom filters
• Quorum
• Leader and follower
• Write ahead log
• Segment log
• High water mark
• Lease
• Heartbeat
• Gossip protocol
• Phi accural failure detection
• Split brain
• Fencing
• Checksum
• Vector clock
• Cap theorem
• Parcel theorem
• Hinted handoff
• Read repair
• Merkle Tree